Documente Academic
Documente Profesional
Documente Cultură
Mquina de Turing
Es un dispositivo de reconocimientos de
lenguaje, es ms general que cualquier
autmata finito y cualquier autmata de
pila, debido a que ellas pueden
reconocer tanto los lenguajes regulares,
como los lenguajes independientes de
contexto y adems muchos otros tipos
de lenguajes.
Mquina de Turing
Una mquina de Turing es un
dispositivo que transforma un INPUT
en un OUTPUT despus de algunos
pasos. Tanto el INPUT como el OUPUT
constan de nmeros en cdigo binario
(ceros y unos). En su versin original
la mquina de Turing consiste en una
cinta infinitamente larga con unos y
ceros que pasa a travs de una caja.
Mquinas de Turing
Existen diversos tipos de Mquinas de Turing y
cada uno de ellos posee una aplicacin
especfica.
Mquinas de
Turing
deterministas
(MTD)
Mquina de
Turing en Dos
Direcciones
Mquinas de
Turing con
varias cintas
(MTVC)
Mquinas de
Turing no
deterministas
(MTND)
Mquinas de
Turing
deterministas
(MTD)
Mquina de
Turing
Muldimensional
-Mquina de Turing en
Dos Direcciones
Mquina de Turing en
Dos Direcciones
La cinta superior contiene la
informacin correspondiente a la parte
derecha de la cinta M, a partir de un
punto de referencia dado. La pista
inferior contiene la parte izquierda de
la cinta M (en orden inverso).
La mquina de Turing
Multicinta
-Mquina de Turing
Muldimensional.
La
mquina
de
Turing
multidimensional es aquella que
permite que la cinta tenga muchas
dimensiones. Por ejemplo, una cinta
de dos dimensiones que se extienda
hacia abajo y hacia arriba, al igual que
hacia la derecha y hacia la izquierda.
Dependiendo del estado actual de la
mquina de Turing y del smbolo
analizado, cambia de estado, escribe
un smbolo en la celda actual y se
Referencias Bibliogrficas
N/A. (06-Apr-2009). Mquina de Turing.
2016, de Universidad del pas de
Vasco Sitio web:
http://www.sc.ehu.es/jiwhehum2/TC/te
mas/[
2]turing.pdf
Luis Alejandro Daz Amaya. (N/A).
Mquinas de Turing. 2016, de Blogger
Sitio web: http://
maquinaturing.blogspot.com/p/funcion
amiento-de-la-maquina-turing.html
N/A. (N/A). Mquinas de Turing. 2016,