Documente Academic
Documente Profesional
Documente Cultură
TUTOR:
DANIEL ANDRES GUZMAN
ACTIVIDAD A DESARROLLAR
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 (aaaa), 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 1. Identifique los componentes de la Mquina de Turing (descrbala).
Cadena valida a,
Inicia con a