Maquina De Turing
Maquina de túring: 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 deTuring puede ser adaptada para simular la lógica de cualquier algoritmo de computador y es útil en las funcione de la pc.
La máquina de Turing fue descrita por Alan Turing como una «máquinaautomática» en 1936, 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. Lasmáquinas de Turing ayudan a los científicos a entender los límites del cálculo mecánico.
Una máquina de Turing que es capaz de simular cualquier otra máquina de Turing es llamada una máquinauniversal de Turing.
La máquina de Turing consta de un cabezal lector/escritor y una cinta infinita en la que el cabezal lee el contenido, borra el contenido anterior y escribe un nuevovalor.
La memoria es la cinta de la máquina que se divide en espacios de trabajo denominados celdas, donde se pueden escribir y leer símbolos. Inicialmente todas las celdas contienen unsímbolo especial denominado "blanco".
En 1950, Turing abordó el problema de la inteligencia artificial y propuso el experimento que hoy se conoce como el test de Turing cuya intención eraintentar definir un estándar por el cual se pudiera conocer si una máquina podía ser llamada “inteligente“.
Definimos una máquina de Turing sobre el alfabeto {0,1}, donde 0 representa elsímbolo blanco. La máquina comenzará su proceso situada sobre un símbolo "1" de una serie. La máquina de Turing copiará el número de símbolos "1" que encuentre hasta el primer blanco detrás dedicho símbolo blanco.
Elementos de la máquina de turing:
CINTA
-Permite al procesador moverse en ambos sentidos
-Procesa reconocimiento de cadenas
-Tiene un Cabezal (Lector/Escritor)
Regístrate para leer el documento completo.