Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
TURING
Definicin, propiedades y caractersticas.
Mquinas de Turing.
Mquinas de Turing reconocedoras.
Mquinas de Turing transductores.
Maquina universal y Turing.
Mquina de Turing.
Maquinas de Turing.
Una mquina de Turing es un
dispositivo que manipula
smbolos sobre una tira de cinta
de acuerdo a una tabla de reglas.
A pesar de su simplicidad, una
mquina de Turing puede ser
adaptada para simular la lgica
de cualquier algoritmo de
computador y es particularmente
til en la explicacin de las
funciones de una CPU dentro de
un computador.
Maquinas de Turing.
Originalmente fue definida por el matemtico ingls Alan Turing como una
mquina automtica en 1936, en la revista Proceedings of the London
Mathematical Society,1 La mquina de Turing no est diseada como una
tecnologa de computacin prctica, sino como un dispositivo hipottico
que representa una mquina de computacin. Las mquinas de Turing
ayudan a los cientficos a entender los lmites del clculo mecnico.
Recuperado desde:
http://delta.cs.cinvestav.mx/~mcintosh/cellularautomata/Summer_Research_file
s/maquinasef.pdf
Recuperado desde:
file:///C:/Users/JOSEHP/Desktop/UNAD/AUTOMATAS%20LENGUAJES%20FORMA
LES/Colaborativo%20-%203/tema_3.pdf