MT Bloque de 0's

Entradas posibles:
B00100B
B000B
B100101B
BBB

Salida correspondientes:
B00B
B0B
B00B
BB

Proceso:

La máquina empieza con el cabezal después del primer blanco. El proceso consiste en leer 0's hasta encontrar un 1 ó B, en ese caso leemos el siguiente objeto de la derecha para comprobar si hemos llegado a su fin o no. Si es un B, al volver ponemos todo B's y escribimos el resultado a la izquierda de nuestra entrada inicial. Por el contrario, si es un 0, volveremos dejando la cadena como esté para añadir un 0 al resultado situado en la parte izq de la cadena y volver a buscar mas bloques de 0's.


Click para agrandar