TY  - BOOK
AU  - Hopcroft,John E.
AU  - Ullman,Jeffrey D.
AU  - Flores Samaniego, Homero 
TI  - Introducción a la teoría de autómatas lenguajes y computación / 
SN  - 9682612225
U1  - 006.32 
PY  - 1993///
CY  - México : 
PB  - C.E.C.S.A, 
KW  - Lenguajes formales
KW  - Teoría de las máquinas
KW  - Complejidad computacional
N1  - Incluye índice, bibliografía.; 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  -