Descripción
Lenguajes formales y teorías de autómatas
Resumen del libro
Este manual ofrece una introducción completa y unificada a los lenguajes formales, las gramáticas y las máquinas abstractas, siguiendo la jerarquía de Chomsky. Diseñado para un curso cuatrimestral de Teoría de la Computación en Ingeniería de Sistemas, el libro avanza desde los conceptos básicos hasta la máquina de Turing, combinando rigor teórico con ejemplos prácticos. Es una herramienta esencial para estudiantes que buscan comprender los fundamentos de la computación y la lingüística matemática.
¿De qué trata?
La obra comienza con una presentación unificada de lenguajes y gramáticas formales según la jerarquía de Chomsky, estableciendo la base lingüística necesaria. A partir de ahí, se centra en las máquinas abstractas, progresando desde las más simples hasta la máquina de Turing, la más compleja. El enfoque novedoso permite un tratamiento continuo y progresivo de los autómatas, al disponer de todos los conocimientos previos de lingüística matemática. El contenido está equilibrado para cubrir los estándares de acreditación en carreras de Ingeniería de Sistemas, y se incluyen ejemplos que fomentan la exploración adicional de los temas.
Temas principales
- Jerarquía de Chomsky y clasificación de lenguajes formales.
- Gramáticas formales y su relación con los lenguajes.
- Máquinas abstractas: autómatas finitos, autómatas con pila y máquinas de Turing.
- Teoría de la computación y límites de la computabilidad.
- Lingüística matemática aplicada a la informática teórica.
¿Para quién está recomendado?
Está dirigido a estudiantes de Ingeniería de Sistemas, Informática o carreras afines que cursen una asignatura cuatrimestral de Teoría de la Computación. También es útil para docentes que busquen un material estructurado y completo, así como para autodidactas interesados en los fundamentos teóricos de la computación y los autómatas.
Qué aporta este libro
- Un enfoque unificado que facilita la comprensión de la relación entre lenguajes, gramáticas y máquinas abstractas.
- Contenido ajustado a los estándares de acreditación y a la carga horaria típica de un curso cuatrimestral.
- Ejemplos y desarrollos que invitan a profundizar en los temas, estimulando el aprendizaje autónomo.
- Base conceptual sólida para afrontar estudios avanzados en teoría de la computación.
Ficha técnica
- Autor: Giro, Juan; Vazquez, Juan; Meloni, Brenda
- Editorial: Marcombo
- Idioma: Español
- Tema: INFORMATICA: CUESTIONES GENERALES, PROGRAMACION INFORMATICA/DESARROLLO DE SOFTWAR
- Colección: ACCESO RAPIDO
- Encuadernación: Bolsillo
- Fecha de edición: mayo de 2015
- Número de páginas: 478
- Peso: 704 g
Valoración editorial
Este libro destaca por su enfoque pedagógico y estructurado, ideal para un primer acercamiento a la teoría de la computación. La decisión de unificar el tratamiento de lenguajes y gramáticas en un capítulo inicial permite una progresión lógica y coherente hacia las máquinas abstractas. Aunque el contenido puede ser extenso para algunos cursos, la obra ofrece un equilibrio adecuado entre rigor y accesibilidad, siendo una referencia práctica tanto para estudiantes como para docentes del área.