TY - BOOK AU - Hopcroft, John AU - Motwani, Rajeev AU - Ullman, Jeffrey TI - Introduction to Automata theory, languages and computation SN - 9814096512 AV - QA 267 .H67 2001 PY - 2001/// CY - Singapore PB - Pearson Education Asia Pte, Ltd KW - AUTOMATA N1 - 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 N2 - This book is suitable for a quarter or semester course at the Junior level or above ER -