TY  - BOOK
AU  - John E. Hopcroft
AU  - Rajeev Motwani
AU  - Jeffrey D. Ullman
TI  - Teoria de Automatas Lenguajes y Computacion
SN  -  978‑84‑7829‑088‑8
AV  - QA267 H56
PY  - 2008///
CY  - España
PB  - Pearson Addison Wesley
KW  - Tecnología de la Información y Comunicaciones
N1  - 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; Ingeniería en Tecnologías de la Información y Comunicaciones
N2  - 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
ER  -