Hopcroft, John E.,

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.



9682612225


Autómatas matemáticos.
Lenguajes formales.

511.3 / H75