Академический Документы
Профессиональный Документы
Культура Документы
FASE 4
PRESENTADO A:
CODIGO: 71257231
“UNAD”
CEAD TURBO
ABRIL 2018.
CONTENIDO
Máquinas de Turing
Máquinas de Turing reconocedoras
Máquinas de Turing transductoras
Maquina universal y Turing
MÁQUINAS DE TURING
Dispositivo de reconocimientos de lenguaje, es más general 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 otros tipos de lenguajes.
• Cinta infinita.
• Puede contener un carácter por celda.
• Se puede leer de ella.
• Se puede escribir en ella.
• Inicialmente se considera con infinitos blancos a la derecha e izquierda de la palabra.
• Se puede desplazar a izquierda, derecha, una celda cada vez, o no moverse.
Inicialmente:
Realiza un cálculo:
• Araceli Sanchis deMiguel . (0). Máquinas deTuring. 0, de Universidad Carlos lll de Madrid Sitio web:
http://ocw.uc3m.es/ingenieria-informatica/teoria-de-automatas-y-lenguajes-formales/material-de-clase-
1/tema-7-maquinas-de-turing