TY - BOOK AU - Hopcroft, John E. AU - Ullman, Jeffrey D. AU - Motwani, Rajeev TI - Introduction to automata theory, languages, and computation SN - 9788131720479 U1 - 511.35 PY - 2011/// CY - Delhi PB - Pearson KW - Machine theory KW - Formal languages KW - Computational complexity N1 - Automata: The Methods and the Madness Finite Automata Regular Expressions and Languages Properties of Regular Languages Context-Free Grammars and Languages Pushdown Automata Properties of Context-Free Languages Introduction to Turing Machines Undecidability Intractable Problems Additional Classes of Problems ER -