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...

Olles dieđut

Furkejuvvon:
Bibliográfalaš dieđut
Váldodahkki: Linz, Peter (autor)
Materiálatiipa: Girji
Giella:eaŋgalasgiella
Almmustuhtton: Sudbury, EUA : Jones and Bartlett, 2012, c2012
Preanttus:5a edición
Fáttát:
Fáddágilkorat: Lasit fáddágilkoriid
Eai fáddágilkorat, Lasit vuosttaš fáddágilkora!
Govvádus
Čoahkkáigeassu: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.
Olgguldas hápmi:XIII, 437 p. + 1 disco compacto de computadora
ISBN:978-1-4496-1552-9