Introduction to Automata theory, languages and computation /
John Hopcroft, Rajeev Motwani and Jeffrey Ullman
- Second Edition
- Singapore : Pearson Education Asia Pte, Ltd, c2001.
- xiv, 521 pages ; 22 cm.
Includes bibliographical references.
1. Automata: The methods and the madness -- 2. Finite Automata -- 3. Regular Expressions and Languages -- 4. Properties of Regular Languages -- 5. Context-Free Grammars and Languages -- 6. Pushdown Automata -- 7. Properties of Context-Free Languages -- 8. Introduction to Turing Machines -- 9. Undecidability -- 10. Intractable Problems -- 11. Additional Classes of problems -- Index.
This book is suitable for a quarter or semester course at the Junior level or above.