TY  - BOOK
AU  - Hopcroft,John E.
AU  - Motwani,Rajeev
AU  - Ullman,Jeffrey D.
AU  - Vuelapluma
TI  - Introducción a la teoría de autómatas, lenguajes y computación
SN  - 9788478290888
AV  - QA267 H6618 2008
PY  - 2008///
CY  - España
PB  -  : Pearson
KW  - LENGUAJES FORMALES
KW  - TEORÍA DE LAS MÁQUINAS
KW  - COMPLEJIDAD COMPUTACIONAL
N1  - Introducción a los autómatas
Autómatas finitos
Lenguajes y expresiones regulares
Propiedades de los lenguajes regulares
Lenguajes y gramática independientes del contexto
Autómatas a pila
Introducción a las máquinas de Turing
Indecidibilidad
Problemas intratables
Otras clases de problemas
ER  -