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 - 1a ed., 4a reimp. - México : Compañía Editorial Continental, c1993 (reimp. 1998) - xii, 447 p. : il.
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
9682612225
DIF-M6980
COMPLEJIDAD COMPUTACIONAL
AUTÓMATAS
LENGUAJES FORMALES
Introducción a la teoría de autómatas, lenguajes y computación - 1a ed., 4a reimp. - México : Compañía Editorial Continental, c1993 (reimp. 1998) - xii, 447 p. : il.
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
9682612225
DIF-M6980
COMPLEJIDAD COMPUTACIONAL
AUTÓMATAS
LENGUAJES FORMALES