Introduccion a la teoria de Automatas, lenguajes

Descripción:
El libro cubre un semestre de un curso de introducción a al teoría de autómatas.
Se trata de una edición que se hace mas accesible al lector, con un estilo más conciso y directo. Contiene numerosos ejercicios y ejemplos que ayudan a confirmar la comprensión de los conceptos teóricos presentados.

Contenido:
Capítulo 1. ¿Para qué Sirven los Automatas?
Capítulo 2. Autómatas Finitos
Capítulo 3. Expresiones y Lenguajes Regulares
Capítulo 4. Propiedades de los Lenguajes Regulares
Capítulo 5. Gramáticas Independientes del Contexto
Capítulo 6. Autómatas a Pila
Capítulo 7. Propiedades de los Lenguajes Independientes del Contexto
Capítulo 8. Introducción a las Máquinas de Turing
Capítulo 9. Problemas Indecidibles
Capítulo 10.Problemas Intratables
Capítulo 11.Otras Clases de Problemas