Documentos de Académico
Documentos de Profesional
Documentos de Cultura
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.