TY - BOOK AU - Hopcroft John E AU - Ullman,Jeffrey D. TI - Introduction to Automata Theory, Languages, and Computation SN - 20102988 PY - 1979/// PB - Addison-Wesley Publishing Company N2 - Preliminaries, Finite Automata and Regular Expressions, Properties of Regular Sets, Context-Free Grammar, Pushdown Automata, Properties of Context-Free Languages, Turing Machines, Undecidability, The Chomsky Hierarchy, Deterministic Context-Free Languages, Closure Properties of Families of Languages, Computational Complexity Theory, Intractable Problems, Highlights of Other Important Language Classes, Bibliography, Index ER -