lunes, 28 de abril de 2008

Maquina reconocedora de cadenas de 0s incrementales modificada

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)

1 comentario:

MABD dijo...

Ya teneis la nota puesta.

Un saludo.