Teoría de autómatas, lenguajes y computación

Contenido:
1. Introducción a los autómatas.
2. Autómatas finitos.
3. Lenguajes y expresiones regulares.
4. Propiedades de los lenguajes regulares.
5. Lenguajes y gramáticas independientes del contexto.
6. Autómatas y filas.
7. Propiedades de los lenguajes independientes del contexto.
8. Introducción a las máquinas Turing.
9. Indecidibilidad.
10.Problemas intratables.
11.Otra clase de problemas.

Descargar Libro