Martin, John C. <br/><br/>
Introduction to languages and the theory of computation / 
John C. Martin 
 - Fourth Edition 
 - New York :  McGraw Hill Education,  c2011 
 - xii, 436 pages ;  24 cm. 
<br/><br/>Includes bibliographical references and index. 
<br/><br/>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. 
<br/><br/> This book is an introduction to the theory of computation. 
<br/><br/><label>ISBN: </label>9780073191461 
<br/><br/><label>Subjects--Topical Terms: </label><br/>SEQUENTIAL MACHINE THEORY
<br/><br/><label>LC Class. No.: </label>QA 267.5.S4 .M37 2011