domingo, 27 de abril de 2008

Reconocer cadenas que los grupos de 0´s son crecientes

Bueno pos esta vez pero que no sea de precedente subo yo unos de los ejercicios propuestos. Comcretamente subo la MT y su modificacion usando multicabezal para poder saber si una cadena del estilo 0010001000010000 los ceros van de forma creciente.

Bueno primero la MT con un solo cabezal y una sol cinta:


Ahora la MT modificada usando dos cabezales:


PD: si os extrañais por lo de q27 no le hagais mucho caso es una marca personal del grupo. Fue despues de la MT de los divisores que terminamos hasta las... orejas y decidimos llamar a estads finales qXX donde XX es un numero alto xD simplemente.

un saludo gente

2 comentarios:

Jairo dijo...

Hemos probado con las cadenas B010B y B00100B, no hemos conseguido llegar a un estado final en ninguna de las pruebas y ha sido debido a 2 fallos diferentes en cada caso.
En el primero, se tachan los dos 0 y justo cuando tachas el ultimo 0 (en el estado q3 tachas el 0, pasas a q4 y te desplazas a la derecha), entonces lees el blanco y no hay transicion en q4 para el blanco.
En el otro caso, pasa lo mismo, en el mismo estado pero con un 0.

Jairo dijo...

Hemos probado con la cadena B010B, hemos supuesto que los 2 cabezales tenian que estar en el primer 0, si no fuese asi podriais indicarlo, el caso es que en el estado q0 se recorren los 0's a la derecha con los dos cabezales, sin cambiar de estado y llegamos al 1,1 que no esta definido para el estado q0