Introduction to Automata Theory Languages, and Computation /
John E Hopcroft.
- New Delhi ; Calcutta : Narosa Publishing House, c1979 [Reprint 1996]
- xii, 418 p. : ill. ; 21 cm.
Preliminaries -- Finite automata and regular expressions -- Properties of regular sets -- Context-free grammars -- 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 --