Introduction to automata theory, languages, and computation /
John E. Hopcroft, Jeffrey D. Ullman.
- Reading : Addison-Wesley, 1979.
- 418 p.
CONTENIDO 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 contest-free languages Closure properties of families of languages Computational complexity theory Intractable problems Highlights of other important language classes
020102988X
MACHINE THEORY FORMAL LANGUAGES COMPUTATIONAL COMPLEXITY FINITE AUTOMATA REGULAR SETS AUTOMATAS CIBERNETICA