Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Qu es la Mquina 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.
Cmo funciona?
Una mquina de Turing puede considerar como una
cinta infinita dividida en casillas, cada una contiene
un smbolo. Sobre dicha cinta acta un dispositivo
que puede adoptar diversos estados y que, cada
instante, lee un smbolo de la casilla sobre la que
est situado. En funcin del smbolo que ha ledo y
del estado en el que se encuentra, realiza las 3
acciones siguientes:
1.
2.
3.
Cmo funciona?
El funcionamiento de una mquina de Turing puede representarse mediante una
tabla de doble entrada. Las filas estn encabezadas por los estados, las columnas
por los smbolos escritos en la cinta. En cada posicin de la tabla hay tres
elementos: el estado siguiente, el smbolo que se escribe en la cinta y el
movimiento de la cabeza (I, D, P).
Con mltiples
cabezales
Con cinta
multipista
No determinista
Multidimensional
Cuntica
Teora de la Computacin
Mquinas Orculo (O-Machines)
Mquina de Turing como calculadora de funciones
Mquina de Turing como generadora de lenguajes
Video
Referencias
http://www.sinewton.org/numeros/numeros/43-44/Articulo33.pdf
http://maquinaturing.blogspot.com/p/clasificacion-de-maquina-turing.html
http://emeny81.tripod.com/turing.htm
https://elmaquinadeturing.wordpress.com/2009/12/15/%C2%BFque-es-una-maquina-de-turingi/
http://maquinasdeturing.blogspot.com/2010/08/9-ejemplos-de-aplicacion-de-las-mt.html
Gracias!