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 |
Ejemplares (1)
Pedir por | Ubicación | Estado |
---|---|---|
519.713 H791 | Biblioteca Central | Disponible |