Introduction to automata theory languages and computation /
By John E. Hopcroft and D Ullman
- 1st ed.
- New Delhi : Narosa Publishing House, 1979.
- xii,418p ; PB : 21cm
8185015961
Preliminaries Finite Automata and Regular Expressions Properties of Regular Sets Context-Free Grammars Pushdown Automata Turing Machines The Chomsky Hierarchy Computational Complexity Theory Intractable Problems