Introduction to automata theory, languages, and computation/
John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman.
- 3rd ed.
- Delhi: Pearson, 2011.
- xvi, 487 p. ill. 25 cm.
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
9788131720479
Machine theory Formal languages Computational complexity