Ambos textos abarcan los fundamentos de la teoría de la computación, centrándose en lenguajes formales y autómatas con rigor pedagógico.
Teoría de la computación: elementos básicos y su significado
por Jürgen Dassow · 1993
Ver sugerenciasSinopsis
Presenta los conceptos fundamentales de la teoría de la computación, desde lenguajes formales y autómatas hasta la computabilidad y la complejidad, con un rigor matemático y pedagógico típico de la escuela alemana.
Sé el primero en valorar este libro.
Libros similares
Libros relacionados según distintos criterios de búsqueda
Introducción a la teoría de autómatas, lenguajes y computación
John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman
2000·ensayo
Este libro es esencial en la teoría de autómatas y lenguajes formales, complementando la comprensión de los conceptos presentados por Dassow.
Trata exhaustivamente los lenguajes formales y su fundamento matemático, conectándose con la rigurosidad del enfoque de Dassow en la teoría de la computación.
Se enfoca en computabilidad y complejidad computacional de manera exhaustiva, proporcionando un marco teórico alineado con el análisis de Dassow.
Cubre fundamentos de los autómatas y gramáticas con un enfoque accesible, similar al objetivo pedagógico de Dassow en su ensayo.
Ofrece una introducción a los principios de la computación, incluyendo lenguajes formales y autómatas, enlazando temas fundamentales de Dassow.