Introducción a la teoría de autómatas, lenguajes y computación /
John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman ; traducción y revisión técnica, Manuel Alfonseca .. [et al.].
- 447 páginas : ilustraciones diagrámas ; 23 centímetros
Incluye bibliografía.
Autómatas finitos y expresiones regulares. -Propiedades de los conjuntos regulares. -Gramáticas libres de contexto. -Autómatas de apilamiento. -Propiedades de los lenguajes libre de contexto. -Máquinas de turing. -Irresolubilidad. -Lenguajes determinísticos libres de contexto. -Propiedades de cerradura de familias de lenguajes. -Teoría de complejidad computacional. -Problemas no tratables.