Professional Documents
Culture Documents
1. Identifique la funcin(escrbala)
La MT es de la siguiente forma
( )+
Tal que c=0, a=1 y b=0 de tal modo que si entra una cadena 0010 el
resultado ser 0001 y el lector de la cinta quedara en un espacio en
blanco hacia derecha de la cadena producida
0 10
0+ 1
02 101
02+1 1 = 0001
- (q2, 0) = (q3, 1, R)
Evaluacin
(q0, 0) = (q0, 0, R)
(q0, 1) = (q1, 0, R)
(q1, ) = (q2, , L)
(q2, 0) = (q3, 1, R)
Cinta
Descripcin
Inicia el recorrido en el estado q0, de
manera cclica, lee una 0, escribe un 0 y
se
desplaza
hacia
la
derecha,
permaneciendo en el estado q0.