MAQUINA DE TURING

MAQUINA DE TURING

Se dice que la maquina de turing seria capaz de resolver una lista de problemas siguiendo reglas lógicas.

La maquina de turing consiste en una cinta infinita que esta dividida en casillas, esta cinta cuenta con un dispositivo que es capaz de lograr desplazarse cada vez de una casilla este dispositivo tiene un cabezal capaz de leer un símbolo e imprimir.

También tiene un registro capaz de almacenar estado, que este definido con un símbolo.

Los símbolos que define el dispositivo se dice que no coinciden con los símbolos que se pueden leer y escribir en la cinta.

La maquina de turing tiene un funcionamiento mecánico y secuencial.
Su funcionamiento es leer el símbolo que se encuentra en la casilla y después toma el símbolo que se encuentra.
Con estos datos pasa a una tabla en la cual lee los símbolos que se deben de escribir en la cinta

También se dice que la maquina de turing seria capaz de leer y escribir símbolos en la cinta, el número de símbolos que se usan son cualquiera, con la única condición de que sean números finitos.

Unas de las tareas mas simples que pude llevar una maquina de turing es la suma de dos números

La maquina de turing plantean una deducción bastante curiosa que en ella se puede realizar cualquier trabajo.

Una maquina de turing puede ser codificada en cualquier ordenador.