TY - BOOK AU - Hopcroft,John E. AU - AU - Ullman,Jeffrey D. AU - TI - Introduction to automata theory, languages, and computation T2 - Addison-Wesley series in computer science SN - 9788131720479 AV - QA267 .H56 U1 - 519.713 PY - 1979/// CY - Reading, Mass. PB - Addison-Wesley KW - Machine theory KW - Formal languages KW - Computational complexity N1 - 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 ER -