Introducción a la teoría de autómatas lenguajes y computación /
Hopcroft, John E.
Introducción a la teoría de autómatas lenguajes y computación / Introduction to automata theory, languages, and computation. John E. Hopcroft y Jeffrey D. Ullman ; traducción, Homero Flores Samaniego. - México : C.E.C.S.A, 1993. - X : 447 p. ; Gráficas, Ilustraciones ; 23 x 16 cm.
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
9682612225
Lenguajes formales
Teoría de las máquinas
Complejidad computacional
006.32 / H791i
Introducción a la teoría de autómatas lenguajes y computación / Introduction to automata theory, languages, and computation. John E. Hopcroft y Jeffrey D. Ullman ; traducción, Homero Flores Samaniego. - México : C.E.C.S.A, 1993. - X : 447 p. ; Gráficas, Ilustraciones ; 23 x 16 cm.
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
9682612225
Lenguajes formales
Teoría de las máquinas
Complejidad computacional
006.32 / H791i