|
Título:
|
Introducción a la teoría de autómatas, lenguajes y computación
|
|
Autores:
|
John E. Hopcroft ;
Jeffrey D. Ullman
|
|
Tipo de documento:
|
texto impreso
|
|
Editorial:
|
México : Compañia Editorial Continental, 1998
|
|
ISBN/ISSN/DL:
|
968-26-1222-5
|
|
Dimensiones:
|
x, 447 p. / il. / 23 cm
|
|
Langues:
|
Español
|
|
Clasificación:
|
519.713 (Autómatas)
|
|
Nota de contenido:
|
1. Preliminares; 2. Autómatas finitos y expresiones regulares; 3. Propiedades de los conjuntos 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 familia de lenguajes; 12. Teoría de complejidad computacional; 13. Problemas no tratables; 14. Características principales de otras clases de lenguaje
|
