Hopcroft, John E.

Introduction to Automata Theory Languages, and Computation / John E Hopcroft. - New Delhi ; Calcutta : Narosa Publishing House, c1979 [Reprint 1996] - xii, 418 p. : ill. ; 21 cm.

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 --

81-85015-96-1


Automates mathématiques, Théorie de

512.2 / HOI 1996