Hopcroft, John E.

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

511.3