Introduction to automata theory, languages and computation E-Book
John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman
- 2. ed.
- Boston : Addison-Wesley, 2001
- xiv, 521 s. : ill.
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.
0-201-44124-1 0-321-21029-8 (Int. ed., pbk)
Automata Computer science Formal languages Machine theory Models of computation