La entrada sera: B010010010000100B
Vamos a utilizar dos cabezales que los situaremos en primer lugar en el primer 0 de la izquierda.
Los pasos que seguimos son:
Mover los cabezales al lugar que queremos (Primer cero de la izquierda y primer 0 del siguiente grupo para comparar)
Comparamos grupo a grupo y solo aceptamos los grupos que sean mayores o iguales al anterior y finalmente comprobamos que acabamos en un blanco.
f(q0,0,0)=(q0,{0,z},{0,R})
f(q0,0,1)=(q1,{0,z},{1,R})
f(q1,0,0)=(q1,{0,R},{0,R})
f(q1,1,0)=(q2,{1,R},{0,R})
f(q1,1,1)=(q1,{1,R},{1,R})
f(q2,0,0)=(q2,{0,z},{0,R})
f(q2,0,1)=(q1,{0,z},{1,R})
f(q2,0,B)=q3(final)
Suscribirse a:
Enviar comentarios (Atom)
1 comentario:
Ya teneis la nota puesta.
Un saludo.
Publicar un comentario