Cart
Free Shipping in Australia
Proud to be B-Corp

Introduction to the Theory of Computation, International Edition Michael Sipser (Massachusetts Institute of Technology)

Introduction to the Theory of Computation, International Edition By Michael Sipser (Massachusetts Institute of Technology)

Introduction to the Theory of Computation, International Edition by Michael Sipser (Massachusetts Institute of Technology)


$58.99
Condition - Very Good
Only 1 left

Summary

Helps you present even the most complex computational theory topics to your students. Suitable for the computational theory course, this revision offers a theoretical treatment of deterministic context-free languages that is useful for a better understanding of parsing and LR grammars.

Introduction to the Theory of Computation, International Edition Summary

Introduction to the Theory of Computation, International Edition by Michael Sipser (Massachusetts Institute of Technology)

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, International Edition. The number one choice for today's computational theory course, this revision continues the book's well-known, 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 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, International Edition's comprehensive coverage makes this a valuable reference for your continued studies in theoretical computing.

Introduction to the Theory of Computation, International Edition Reviews

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.

About Michael Sipser (Massachusetts Institute of Technology)

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.

Additional information

GOR008507884
9781133187813
1133187811
Introduction to the Theory of Computation, International Edition by Michael Sipser (Massachusetts Institute of Technology)
Used - Very Good
Paperback
Cengage Learning, Inc
2012-11-14
504
N/A
Book picture is for illustrative purposes only, actual binding, cover or edition may vary.
This is a used book - there is no escaping the fact it has been read by someone else and it will show signs of wear and previous use. Overall we expect it to be in very good condition, but if you are not entirely satisfied please get in touch with us

Customer Reviews - Introduction to the Theory of Computation, International Edition