John E. Hopcroft

Teoria de Automatas Lenguajes y Computacion / John E. Hopcroft - 2da Edición - España: Pearson Addison Wesley, 2008 - 440 páginas 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.



978‑84‑7829‑088‑8


Tecnología de la Información y Comunicaciones

QA267 / H56