Introducción a la teoría de autómatas lenguajes y computación.
- Tercera Edición
- Madrid, España Pearson Educación 2007
- xvi, 440 páginas; fig, tablas;
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 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 --Índice.
9788478290888
Teoría de Autómatas Lenguajes Formales Lógica Máquina Turing Indecidibilidad