C.1. Alfabetos, cadenas y lenguajes p.19-- C.2. Autómatas finitos p.58-- C.3. Otras propiedades de los lenguajes regulares p.75-- C.4. Lenguajes y gramáticas independientes del contexto p.135-- C.5. Autómas con pila p.160-- C.6. Máquinas de Turing p.199- C.7. Problemas indecidibles p.215--