The Fictioning Horror Sale
 
 

Recently Viewed clear list


Original Essays | September 18, 2014

Lin Enger: IMG Knowing vs. Knowing



On a hot July evening years ago, my Toyota Tercel overheated on a flat stretch of highway north of Cedar Rapids, Iowa. A steam geyser shot up from... Continue »
  1. $17.47 Sale Hardcover add to wish list

    The High Divide

    Lin Enger 9781616203757

spacer
Qualifying orders ship free.
$171.00
List price: $229.95
Used Hardcover
Ships in 1 to 3 days
Add to Wishlist
available for shipping or prepaid pickup only
Available for In-store Pickup
in 7 to 12 days
Qty Store Section
1 Partner Warehouse Computers Reference- General

Introduction To the Theory of Computation (3RD 13 Edition)

by

Introduction To the Theory of Computation (3RD 13 Edition) Cover

 

Synopses & Reviews

Please note that used books may not include additional media (study guides, CDs, DVDs, solutions manuals, etc.) as described in the publisher comments.

Publisher Comments:

Gain a clear understanding of even the most complex, highly theoretical computational theory topics in the approachable presentation found only in the market-leading INTRODUCTION TO THE THEORY OF COMPUTATION, 3E. The number one choice for today's computational theory course, this revision continues the book's well-know, approachable style with timely revisions, additional practice, and more memorable examples in key areas. A new first-of-its-kind theoretical treatment of deterministic context-free languages is ideal for a better understanding of parsing and LR(k) grammars. You gain a solid understanding of the fundamental mathematical properties of computer hardware, software, and applications with a blend of practical and philosophical coverage and mathematical treatments, including advanced theorems and proofs. INTRODUCTION TO THE THEORY OF COMPUTATION, 3E's comprehensive coverage makes this a valuable reference for your continued studies in theoretical computing.

About the Author

Michael Sipser has taught theoretical computer science and mathematics at the Massachusetts Institute of Technology for the past 32 years. He is a Professor of Applied Mathematics, a member of the Computer Science and Artificial Intelligence Laboratory (CSAIL), and the current head of the mathematics department. He enjoys teaching and pondering the many mysteries of complexity theory.

Table of Contents

Introduction. PART 1: AUTOMATA AND LANGUAGES. 1. Regular Languages. 2. Context-Free Languages. PART 2: COMPUTABILITY THEORY. 3. The Church-Turing Thesis. 4. Decidability. 5. Reducibility. 6. Advanced Topics in Computability Theory. PART 3: COMPLEXITY THEORY. 7. Time Complexity. 8. Space Complexity. 9. Intractability. 10. Advanced Topics in Complexity Theory. Selected Bibliography.

Product Details

ISBN:
9781133187790
Author:
Sipser, Michael
Publisher:
Cengage Learning
Subject:
Computer Science
Subject:
Personal Computers-General
Subject:
Michael Sipser
Subject:
Introduction to the Theory of Computation
Subject:
3E
Subject:
deterministic context-free languages
Subject:
computational theory
Subject:
computer theory
Subject:
Automata
Subject:
computability theory
Subject:
Complexity theory.
Publication Date:
20120631
Binding:
HARDCOVER
Language:
English
Pages:
480

Related Subjects

Computers and Internet » Computers Reference » General
Computers and Internet » Personal Computers » General

Introduction To the Theory of Computation (3RD 13 Edition) Used Hardcover
0 stars - 0 reviews
$171.00 In Stock
Product details 480 pages Course Technology - English 9781133187790 Reviews:
spacer
spacer
  • back to top
Follow us on...




Powell's City of Books is an independent bookstore in Portland, Oregon, that fills a whole city block with more than a million new, used, and out of print books. Shop those shelves — plus literally millions more books, DVDs, and gifts — here at Powells.com.