TY - BOOK AU - Hopcroft,John E. AU - Ullman,Jeffrey D TI - Introduction to Automata Theory Languages, and Computation SN - 81-85015-96-1 U1 - 512.2 21 PY - 1979/// [Reprint 1996] CY - New Delhi ; Calcutta PB - Narosa Publishing House KW - SLSH KW - Automates mathématiques, Théorie de N1 - Preliminaries -- Finite automata and regular expressions -- Properties of regular sets -- Context-free grammars -- 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 -- UR - http://www.worldcat.org ER -