Disee Una MT que se comporte como transductor que reconozca el lenguaje L ={01u11*} (NO
incluye o NO acepta la cadena ). La transduccin (salida) debe ser que por cada smbolo que entre
duplique el smbolo del alfabeto de la cinta, para el alfabeto 0 la cinta ser a y para el alfabeto 1 el
valor en la cinta ser b: Ejemplo: para la cadena (11) la salida ser (bbbb), para la cadena 01 la
salida ser: (aabb) El alfabeto de la cinta es debe ser diferente al alfabeto de entrada. Es decir, el
alfabeto de entrada es 0 y el de la cinta a, y para la entrada 1 el de la cinta b con sus
respectivos smbolos blanco si es que los necesita en su diseo.
(q0, 0) = (q3, a, L)
(q1, b) = (q1, b, L)
(q1,1) = (q1, b, L)
(q1, ) = (q1, b, R)
(q1, a) = (q3, b, L)
(q3, a) = (q3, a, L)
(q3, ) = (q4, a, R)
(q2, ) = (q4, a, R)
(q4, ) = (q4, a, R)
(q4, 1) = (q1, b, L)
(q4, b) = (q5, b, R)
(q5, b) = (q5, b, R)
(q5, 1) = (q1, b, L)
(q5, ) = (q6, , S)
2. Diagrama de Moore
3. Recorra la mquina con al menos una cadena vlida explicando lo sucedido tanto en la
cinta como en la secuencia de entrada.