TY - BOOK AU - Martin, John C. TI - Introduction to languages and the theory of computation SN - 9780073191461 AV - QA 267.5.S4 .M37 2011 PY - 2011/// CY - New York PB - McGraw Hill Education KW - SEQUENTIAL MACHINE THEORY N1 - 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 N2 - This book is an introduction to the theory of computation ER -