TY  - BOOK
AU  - Hopcroft,John E.
AU  - Ullman,Jeffrey D.
TI  - Introducción a la teoría de autómatas, lenguajes y computación
SN  - 9682612225
PY  - 1993/// (reimp. 1998)
CY  - México
PB  -  Compañía Editorial Continental
KW  - COMPLEJIDAD COMPUTACIONAL
KW  - AUTÓMATAS
KW  - LENGUAJES FORMALES
N1  - Versión en español de Introduction to automata theory languages, and computation.  Incluye índice y bibliografía;  1. Preliminares -- 2. Autómatas finitos y expresiones regulares -- 3. Propiedades de los conjuntos regulares -- 4. Gramáticas libres de contexto -- 5. Autómatas de apilamiento -- 6. Propiedades de los lenguajes libres de contexto -- 7. Máquinas de Turing -- 8. Irresolubilidad -- 9. La jerarquía de Chomsky -- 10. Lenguajes determinísticos libres de contexto -- 11. Propiedades de cerradura de familias de lenguajes -- 12. Teoría de complejidad computacional -- 13. Problemas no tratables -- 14. Características principales de otras clases de lenguaje
ER  -