Please enable JavaScript.
Coggle requires JavaScript to display documents.
Maquina de Turing - Coggle Diagram
Maquina de Turing
características
La entrada que tiene la cinta antes de que comience el cálculo debe consistir en un número finito de símbolos.
-
-
La máquina de Turing es capaz de hacer seis tipos de operaciones fundamentales: leer, escribir, mover hacia la izquierda, mover hacia la derecha, cambiar de estado y detenerse.
-
-
-
usos
utilizada como generadora de lenguajes, también en compiladores I y II, máquinas de estado, máquinas autómatas y generadores de códigos.
En la antigüedad fue utilizado en máquinas como la “Bombe” que era un dispositivo utilizado por los criptólogos británicos para poder descifrar señales cifradas por la máquina alemana “enigma” durante la Segunda Guerra Mundial.
es.
La máquina es un módulo de reconocimiento de lenguaje más general que cualquier autómata finito y de pila, pues tiene la capacidad de reconocer los lenguajes regulares y, los independientes de contexto, además de muchos otros tipos de lenguajes
-
como funciona
funciona por medio de un control finito, una cabeza lectora y una cinta por en la cual puede haber diferentes caracteres, y en la cual se encuentra la palabra de entrada. Hacia el lado derecho la cinta tiene una longitud que es el lugar donde se llenan los espacios con el carácter blanco el cual es representado por la letra “t”. Hacia su lado izquierdo pasa lo contrario pues la cinta no es infinita razón por la cual hay un cuadro de la cinta que es el extremo izquierdo.