Formal languages and their relation to automata
John E. Hopcroft (Author), Jeffrey D. Ullman (Author)
Print Book, English, 1969
Addison-Wesley Pub. Co, Reading, Mass., 1969
vii, 242 pages illustrations 24 cm.
9780201029833, 0201029839
5012
Languages and their representations
Grammars
Finite automata and regular grammars
Context-free grammars
Pushdown automata
Turing machines
Turing machines: the halting problem, type 0 languages
Linear bounded automata and context-sensitive languages
Operations on languages
Time- and tap-bounded Turing machines
Time and space bounds for recognizing context-free languages
Deterministic pushdown automata
Stack automata
Decidability