Introducción a los autómatas, lenguajes y computación

Sinopsis

Este texto fundamental explora los modelos matemáticos de computación, incluyendo autómatas finitos, máquinas de Turing, lenguajes formales y la teoría de la complejidad computacional, sentando las bases teóricas para la comprensión de las capacidades y limitaciones de los algoritmos.