TY  - BOOK
AU  - Ullman,Jeffrey D.
AU  - Hopcroff,John E.
AU  - Motwani,Rajeev
TI  - Introducción a la teoría de autómatas, lenguajes y computación
U1  - 005.13 
PY  - 2002///
CY  - Madrid
PB  - Pearson
KW  - AUTÓMATAS
KW  - AUTOMATAS FINITOS
KW  - INFORMÁTICA
KW  - LENGUAJE DE COMPUTADORA
KW  - TEOREMAS
KW  - 005.13 - Lenguajes de programación
N2  - ¿Para qué sirven los autómatas? Autómatas finitos. Expresiones y lenguajes regulares. Propiedades de los lenguajes regulares. Gramáticas independientes del contexto. Autómatas a Pila. Propiedades de los lenguajes independientes del contexto. Introducción a la máquina de Turing. Problemas indecidibles. Problemas intratables. Otra clase de problemas; Con más énfasis en las aplicaciones prácticas actuales, esta edición, la primera traducida al castellano, se hace más accesible al lector, con un estilo más conciso y directo y numerosos ejercicios y ejemplos que le ayudan a confirmar la comprensión de los conceptos teóricos presentados
ER  -