Maquina De Turing



Características:
Alan empezó por definir lo que era un número computable: números reales cuya expresión como decimal puede calcularse por medios finitos.
A partir de esta definición, Turing ideóuna máquina imaginaria que pudiera tratar con números computables
Es un dispositivo de reconocimientos de lenguaje. Es un dispositivo que manipula símbolos sobre una tira de cinta de acuerdo a unatabla 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 lasfunciones de un CPU dentro de un computador. Las máquinas de Turing ayudan a los científicos a entender los límites del cálculo mecánico. Turing dio una definición sucinta del experimento en su ensayo de1948, «Máquinas inteligentes».
En cualquier momento hay un símbolo en la máquina; llamado el símbolo leído. La máquina puede alterar el símbolo leído y su comportamiento está en parte determinado por esesímbolo, pero los símbolos en otros lugares de la cinta no afectan el comportamiento de la máquina. Sin embargo, la cinta se puede mover hacia adelante y hacia atrás a través de la máquina, siendoesto una de las operaciones elementales de la máquina. Por lo tanto cualquier símbolo en la cinta puede tener finalmente una oportunidad.

Es un dispositivo de reconocimientos de lenguaje, es másgeneral que cualquier autómata finito y cualquier autómata de pila, debido a que ellas pueden reconocer tanto los lenguajes regulares, como los lenguajes independientes de contexto y además muchos otrostipos de lenguajes.  Es un modelo matemático que consiste en un autómata capaz de implementar cualquier problema matemático expresado por medio de un algoritmo.



Funcionamiento:
 La máquina de Turingconsta de un cabezal lector/escritor y una cinta infinita en la que el cabezal lee el contenido, borra el contenido anterior y escribe un nuevo valor. Las operaciones que se pueden realizar en esta...