Академический Документы
Профессиональный Документы
Культура Документы
TRABAJO COLBORATIVO 3
TUTOR
ANGELA MARIA GONZALEZ
INTRODUCCION
DESARROLLO DE LA ACTIVIDAD
Disee Una MT que se comporte como transductor que reconozca el lenguaje
L ={a}* (incluye la cadena ). La transduccin (salida) debe ser que por cada
smbolo que entre, se duplique: Ejemplo: para la cadena (aa) la salida ser (aaaa).
El alfabeto de la cinta debe ser diferente al alfabeto de entrada.
Identifique los componentes de la Mquina de Turing (descrbala).
El lenguaje que acepta la maquina es el conjunto de palabras que lleva desde el
estado inicial hasta el estado final.
L= (a)*
a*n y: n> 1
K x (r u(l,r)
entrada
0
a
aa
aaa
salida
Aba
Abb
abaab
se define as:
( q0 , a )= ( q0 , a , D )
( q3 , b )=( q3 , b , D )
( q0 , B ) =( q 1 , B , I )
( q3 , a )=( q2 , b , I )
( q1 , a )=( q2 , b , I )
( q3 , B ) =( q 4 , B , I )
( q2 , a )=( q2 , a , I )
( q4 , b ) =( q 4 , b , I )
( q2 ,b )=( q2 , b , I )
( q4 , B )=( q5 , B , D )
( q2 , B ) = ( q 3 , b , D )