1 Introducción a losautó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 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
Indice