Introduction to languages and the theory of computation /
Martin, John C.
Introduction to languages and the theory of computation / John C. Martin - Fourth Edition - New York : McGraw Hill Education, c2011 - xii, 436 pages ; 24 cm.
Includes bibliographical references and index.
Chapter 1. Mathematical tools and techniques -- Chapter 2. Finite automata and the language they accept -- Chapter 3. Regular expressions, nondeterminism, and Kleene's theorem -- chapter 4. Context-free languages -- Chapter 5. Pushdown automata -- Chapter 6. Context-free and non-context-free languages -- Chapter 7. Turing machines -- Chapter 8. Recursively enumerable languages -- Chapter 9. Undecidable problems -- Chapter 10. Computable functions -- Chapter 11. Introduction to computational complexity.
This book is an introduction to the theory of computation.
9780073191461
SEQUENTIAL MACHINE THEORY
QA 267.5.S4 .M37 2011
Introduction to languages and the theory of computation / John C. Martin - Fourth Edition - New York : McGraw Hill Education, c2011 - xii, 436 pages ; 24 cm.
Includes bibliographical references and index.
Chapter 1. Mathematical tools and techniques -- Chapter 2. Finite automata and the language they accept -- Chapter 3. Regular expressions, nondeterminism, and Kleene's theorem -- chapter 4. Context-free languages -- Chapter 5. Pushdown automata -- Chapter 6. Context-free and non-context-free languages -- Chapter 7. Turing machines -- Chapter 8. Recursively enumerable languages -- Chapter 9. Undecidable problems -- Chapter 10. Computable functions -- Chapter 11. Introduction to computational complexity.
This book is an introduction to the theory of computation.
9780073191461
SEQUENTIAL MACHINE THEORY
QA 267.5.S4 .M37 2011