TY  - GEN
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  - 1998///
CY  - México : 
PB  - Compañía Editorial Continental, 
KW  - PROGRAMACIÓN
KW  - INFORMÁTICA
KW  - LENGUAJES DE PROGRAMACION
KW  - AUTOMATAS
N1  - Contenido -- 1. Preliminares -- 2. Autómatas finitos y expresiones regulares -- 3. Propiedades de los conjunto regulares -- 4. Gramáticas libres de contexto -- 5. Autómatas de apilamiento -- 6. Propiedades de los lenguajes libres de contexto -- 7. Maquinas de Turing -- 8. Irresolubilidad -- 9. La jerarquía de Chomsky -- 10 Lenguajes determinísticos libres de contexto -- 11. Propiedades de cerradura de familias de lenguaje -- 12. Teoría de complejidad computacional -- 13. Problemas no tratables -- 14. Características principales de otras clases de lenguaje -- Bibliografía -- Índice
ER  -