Introducción a la teoría de autómatas lenguajes y computación.

Hopcroft, John E.

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

511.3 / H791