TY  - MANSCPT
AU  - Hopcroft, John E.
AU  - Motwani, Rajeev
AU  - Ullman, Jeffrey D
TI  - Introducción a la teoría de autómatas lenguajes y computación
SN  - 9788478290888
U1  - 511.3 
PY  - 2007///
CY  - Madrid, España
PB  - Pearson Educación
KW  - Teoría de Autómatas
KW  - Lenguajes Formales
KW  - Lógica
KW  - Máquina Turing
KW  - Indecidibilidad
N1  - 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
ER  -