An Introduction to Formal Languages and Automata /

Contenido: 1. Introducción a la teoría de la computación; 2. Autómatas finitos; 3. Lenguajes y gramática regulares; 4. Propiedades de los lenguajes regulares; 5. Lenguajes libres de contexto; 6. Simplificación de las gramáticas libres de contexto; 7. Propiedades de los lenguajes libres de contexto;...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Linz, Peter (autor)
Formato: Libro
Idioma:Español
Publicado: Boston, EUA : Jones and Bartlett, 2001, c2001
Edición:3a edición
Colección:(Jones and Bartlett Computer Science)
Temas:
Etiquetas: Agrega una etiqueta
Sin etiquetas, Sé el primero en etiquetar este registro!
Descripción
Resumen:Contenido: 1. Introducción a la teoría de la computación; 2. Autómatas finitos; 3. Lenguajes y gramática regulares; 4. Propiedades de los lenguajes regulares; 5. Lenguajes libres de contexto; 6. Simplificación de las gramáticas libres de contexto; 7. Propiedades de los lenguajes libres de contexto; 8. Jerarquías de los lenguajes formales y autómatas; 9. Límites de las matemáticas algorítmicas; 10. Otros modelos de computación; 11. Introducción a la complejidad computacional.
Descripción física:410 p.
ISBN:0-7637-1422-4