Professional Documents
Culture Documents
Introduccin.........................................................................................................................1
ACTIVIDAD 1....................................................................................................................2
ACTIVIDAD 26
Introduccin
ACTIVIDAD 1
Ejercicio 1: Disee una MT que se comporte como transductor que reconozca el lenguaje L
={ab*(bc)*}. La transduccin (salida) debe ser que por cada smbolo que entre cambie el
smbolo del alfabeto de la cinta, de la siguiente manera: a= 0; b=1; c=2.
5. Ejecute el RunTest a una cadena aceptada que tenga la menos cinco smbolos
6. Lo que acaba de disear es una MUT o una MT. Justifique su respuesta.
Lista de referencias