Este libro ha sido actualizado para presentar los conceptos teóricos sobre autómatas, lenguajes y computación de una manera más concisa y clara aumentando a su vez las aplicaciones prácticas. Esta tercera edición ofrece al estudiante un estilo de redacción más sencillo que cubre toda la teoría de autómatas existente. Con un tratamiento sólido en la construcción de pruebas, gran número de figuras y diagramas, y apartados que destacan las ideas más importantes, este libro es la herramienta fundamental para consolidar el conocimiento sobre la teoría de autómatas.
RESUMEN DE CONTENIDO:
1 Introducción a los autómatas
2 Autómatas finitos
3 Lenguajes y expresiones regulares
4 Propiedades de los lenguajes regulares
5 Lenguaje y gramáticas independientes del contexto
6 Autómatas a pila
7 Propiedades de los lenguajes independientes del contexto
8 Introducción a las máquinas de Turing
9 Indecidibilidad
10 Problemas intratables
11 Otras clases de problemas
RESUMEN DE CONTENIDO:
1 Introducción a los autómatas
2 Autómatas finitos
3 Lenguajes y expresiones regulares
4 Propiedades de los lenguajes regulares
5 Lenguaje y gramáticas independientes del contexto
6 Autómatas a pila
7 Propiedades de los lenguajes independientes del contexto
8 Introducción a las máquinas de Turing
9 Indecidibilidad
10 Problemas intratables
11 Otras clases de problemas
Contraseña: www.facebook.com/groups/RecursosProgramacion
