TEORÍA DE AUTÓMATAS Y LENGUAJES

MAQUINAS DE TURING CONTENIDO: DEFINICIÓN FORMAL DE LAS M.T. CONSTRUCCIÓN DE LAS M.T. LENGUAJES DE ACEPTACIÓN PARA LAS M.T. M.T COMO E NUMERADORES. M.T RESTRINGIDAS. MAQUINAS DE TURING Una máquina de Turing es un dispositivo que manipula símbolos sobre una tira de cinta de acuerdo a una tabla de reglas. A pesar de su simplicidad, una máquina de Turing puede ser adaptada para simular la lógica de cualquier algoritmo de computador y es particularmente útil en la explicación de las funciones de una CPU dentro de un computador. Originalmente fue definida por el matemático inglés Alan Turing como una «máquina automática» en 1936, en la revista Proceedings of the London Mathematical Society,​ La máquina de Turing no está diseñada como una tecnología de computación práctica, sino como un dispositivo hipotético que representa una máquina de computación. Las máquinas de Turing ayudan a los científicos a entender los límites del cálculo mecánico. ...