Documente Academic
Documente Profesional
Documente Cultură
MOMENTO TRES
Tutor
DUITAMA
2015
PRIMER EJERCICIO: DISEÑO DE UNA MT COMO TRANSDUCTOR
Descripción formal:
σ(q0,0) = (q1,X,R)
σ(q0,1) = (q2,Y,R)
σ(q1,X) = (q1,X,R)
σ(q1,1) = (q3,Y,R)
σ(q3,Y) = (q3,Y,R)
σ(q2,Y) = (q2,Y,R)
σ(q2,0) = (q2,X,R)
σ(q2,X) = (q2,X,R)
σ(q2,1) = (q3,Y,R)
σ(q3,Y) = (q3,Y,R)
σ(q3,0) = (q3,X,R)
σ(q3,B) = (q4,B,R)
Simulador
Para cumplir con los requerimientos de este punto se agrega en el estado q3, la
lectura de un 1 y la escritura de una Y, lo cual no afecta las cadenas con las
cuales se realizaron los puntos anteriores.
Actividades a desarrollar:
Descripción formal:
σ(q0,a) = (q1,b,R)
σ(q1,a) = (q2,b,R)
σ(q1,b) = (q3,a,R)
σ(q2,a) = (q4,b,R)
σ(q2,b) = (q2,a,R)
σ(q3,a) = (q3,b,R)
σ(q3,b) = (q4,a,R)
σ(q4,a) = (q4,b,R)
σ(q4,b) = (q4,a,R)
σ(q4,B) = (q5,B,R)
Simulador
Actividades a desarrollar:
Donde:
: Es la función de transición
: Es la función de salida.
5. Ejecute el RunTest a una cadena aceptada que tenga la menos tres símbolos