Introduction to automata theory, languages, and computation /
John E. Hopcroft, Jeffrey D. Ullman.
- Reading, Mass. : Addison-Wesley, c1979.
- 487 p. : ill. ; 24 cm.
- Addison-Wesley series in computer science .
Includes index.
Bibliography: p. 396-410.
1 Automata: The Methods and the Madness 2 Finite Automata 3 Regular Expressions and Languages 4 Properties of Regular Languages 5 Context-Free Grammars and Languages 6 Pushdown Automata 7 Properties of Context-Free Languages 8 Introduction to Turing Machines 9 Undecidability 10 Intractable Problems 11 Additional Classes of Problems