- Ejemplo 1: B00100100010000B
- Ejemplo 2: B00100010B
- Ejemplo 1: B00100100010000B (ACEPTA)
- Ejemplo 2: ....(RECHAZA)
La MT contiene 2 cabezales, situados en el primer 0 los dos. El primero se mantiene en el 0 y el segundo busca el 1 que indica el comienzo del segundo bloque de 0s. Cuando lo encuentra se situa encima del 0 adyacente y movemos los dos cabezales hacia la derecha comprobando que el bloque de la izquierda sea menor o igual que el bloque de la derecha. Si es asi, seguimos comporbando los siguientes bloques sino la rechazamos.
Pd: Acepta cadenas formadas por un solo bloque de ceros (B000B)
Pd: Acepta cadenas formadas por un solo bloque de ceros (B000B)
Click para agrandar
3 comentarios:
oye xente... la idea esta bien pero para simplificalo aun mas, podemos iniciar en el primer bloque el priemr cabezal y en el segundo el segundo cabezal ahorrando el primer estado.
y dsps no hace falta el q2, simplemente no pones nada en las casillas que rechaze la cadena y yata.
por ultimo cambiar el titulo de dentro de la foto ques el mismo de la maquina anterior...
Hecho.
Correcto ;)
Publicar un comentario