Introduction to automata theory, languages, and computation/
Hopcroft, John E.
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
511.35 / HOP/I
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
511.35 / HOP/I