Ambos libros abordan las gramáticas y autómatas, proporcionando una comprensión profunda de la teoría de lenguajes formales en el contexto de la informática.
Formal Language Theory
por György E. Révész · 1983
Ver sugerenciasSinopsis
Un tratado sobre la teoría de lenguajes formales, incluyendo gramáticas, autómatas y máquinas de Turing, que forma la base matemática para la construcción de lenguajes de programación y compiladores.
Sé el primero en valorar este libro.
Libros similares
Libros relacionados según distintos criterios de búsqueda
Este texto cubre la jerarquía de Chomsky y autómatas, que son elementos fundamentales en la teoría de lenguajes presentada en el libro de Révész.
El enfoque en la complejidad computacional y los conceptos de autómatas es una base común que conecta estos textos en el ámbito de la informática.
Este libro avanza en la teoría de la computabilidad y proporciona un análisis riguroso, alineándose con los temas matemáticos presentados por Révész.
A través de su enfoque exhaustivo en lenguajes formales y propiedades matemáticas, este tratado se alinea con los principios fundamentales discutidos en el libro de referencia.
Formal Languages and Automata
Arto Salomaa
Al ofrecer una introducción a la teoría de autómatas y sus aplicaciones, este texto complementa la doctrina presentada en 'Formal Language Theory' de Révész.