Introduction to Automata Theory, Languages, and Computation
- Addison-Wesley Publishing Company, 1979
- 422
Preliminaries, Finite Automata and Regular Expressions, Properties of Regular Sets, Context-Free Grammar, Pushdown Automata, Properties of Context-Free Languages, Turing Machines, Undecidability, The Chomsky Hierarchy, Deterministic Context-Free Languages, Closure Properties of Families of Languages, Computational Complexity Theory, Intractable Problems, Highlights of Other Important Language Classes, Bibliography, Index.