| 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: | 978-968-26-1222-0 |
| Dimensiones: | x, 447 p. / il. / 23 cm |
| Idiomas : | 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 |
