Documentos de Académico
Documentos de Profesional
Documentos de Cultura
OBSERVACIONES
Al partir de un autómata finito, la máquina de Turing tiene muchas similitudes con éstos tales como un conjunto de estado
bien definidos y un alfabeto de entrada.
La capacidad de la cabeza de leer y escribir la cinta en la máquina de Turing la dota de mayor potencia de cálculo en las
operaciones que puede realizar.
Una máquina de estados finitos depende solo de su estado actual y de la entrada para saber el estado siguiente, la
máquina de Turing depende del estado actual, del contenido de la cinta y de la posición actual, es decir hay más
elementos que afectan su estado siguiente.
Se puede apreciar que la máquina de Turing es una evolución de las máquinas de estado finito, lo cual es interesante
porque la máquina de Turing sentó las bases de las computadoras modernas
REFERENCIAS
Brena, Ramón. (2013) . Autómatas y lenguajes: Un enfoque de diseño. 1 Edición. Monterrey, México: McGraw-Hill
Manzano Peñaloza, Gilberto; Montesano Brand, René; Zuñiga López, L. Fernando. (2017). Análisis, diseño e implantación
de algoritmos: Apunte electrónico. México.