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 y de las formas normales; 7. Autómatas de pulsador; 8...
Gardado en:
| Autor Principal: | |
|---|---|
| Formato: | Libro |
| Idioma: | inglés |
| Publicado: |
Sudbury, EUA :
Jones and Bartlett,
2012, c2012
|
| Edición: | 5a edición |
| Temas: | |
| Etiquetas: |
Sen Etiquetas, Sexa o primeiro en etiquetar este rexistro!
|
| 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 y de las formas normales; 7. Autómatas de pulsador; 8. Propiedades de los lenguajes libres de contexto; 9. Máquinas de Turing; 10. Otros modelos de máquinas de Turing; 11. Jerarquías de los lenguajes formales y autómatas; 12. Límites de las matemáticas computacionales; 10. Otros modelos de computación; 11. Introducción a la complejidad computacional. |
|---|---|
| Descrición Física: | XIII, 437 p. + 1 disco compacto de computadora |
| ISBN: | 978-1-4496-1552-9 |