Teoria de Automatas Lenguajes y Computacion /
John E. Hopcroft
- 2da Edición
- España: Pearson Addison Wesley, 2008
- 440 páginas Contiene Gráficas, tablas, figuras 25 cm
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 libres de contexto
6. Autómatas de pila
7. Propiedades de los lenguajes libres de contexto
8. Introducción a las máquinas de Turing
9. Irresolubilidad
10. Problemas intratables
11. Otras clases de lenguajes
Esta edición en español del clásico texto de Hopcroft, Motwani y Ullman es una referencia fundamental en teoría de la computación y lenguajes formales. Cubre desde conceptos introductorios y definiciones formales, hasta temas avanzados como autómatas de pila, gramáticas contextuales, máquinas de Turing, problemas indecidibles y jerarquías de complejidad. Se presta especial atención a rigor formal y demostraciones estructuradas, ideal para estudiantes y profesionales que buscan una base sólida en teoría de autómatas con aplicaciones en compiladores e informática teórica.