Hopcroft, John E., 1939-

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

9788131720479 $20.00

78067950


Machine theory.
Formal languages.
Computational complexity.

QA267 / .H56

519.713 / HOP