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

ver descrição completa

Na minha lista:
Detalhes bibliográficos
Autor principal: Linz, Peter (autor)
Formato: Livro
Idioma:inglês
Publicado em: Sudbury, EUA : Jones and Bartlett, 2012, c2012
Edição:5a edición
Assuntos:
Tags: Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
Descrição
Resumo: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.
Descrição Física:XIII, 437 p. + 1 disco compacto de computadora
ISBN:978-1-4496-1552-9