Está en la página 1de 2

Realizar en JFlap la siguiente mquina de Turing e indicar qu es lo

que acepta.
.

La siguiente mquina de turing acepta puros 1s, comprobarlo con el
JFLAP.
M=({1,},{1},,{q0,q1,q2,q3,q4,q5},q0,f,{q5})
Donde es el lenguaje de la cinta de Turing ( pero invertido no lo
encontr como tal, si alguien lo hace me avisa)
f(q0,1)=(q0,1,R) f(q2,1)=(q3,,L)
f(q0,)=(q1,1,R) f(q3,1)=(q4,,L)
f(q1,1)=(q1,1,R) f(q4,1)=(q4,1,L)
f(q1,)=(q2,,L) f(q4,)=(q5,,R)
la mquina de turing quedara de la siguiente manera:


La siguiente mquina de Turing tambin slo acepta 1s
comprobarlo con el JFlap.


Tarea:
Realizar una mquina de Turing para que acepte 1s y 0s.

También podría gustarte