A) El primer paso en este proceso es marcar el 0 que se va a copiar al final, la marca tiene

la intencin de sealar a la maquina donde detenerse en el regreso para buscar otro 0.

q0 0001001
q1 x001001
Se nota en la maquina la accin.
0 1 B
q0 (q1, X, D)
B) Obsrvese que el primer 0 se marca con X y la maquina cambia el control a q1 cuya
misin es avanzar hasta el final de la cinta de entrada, por lo tanto, q1 tomara una
decisin importante hasta que alcance el final de la cinta a travs de B.
0 1 B
q0 (q1, X, D)
q1 (q1, 0, D) (q1, 1, D)


q0 X001001
q0 X001001
q0 X001001
q0 X001001
q0 X001001
q0 X001001
q0 X001001B

C) En el momento en que q1 encuentra B la accin ser copiar 0 y regresar hasta la
marca X colocada en el inciso a) para seguir copiando 0s
0 1 B
q0 (q1, X, D)
q1 (q1, 0, D) (q1, 1, D) (q2, 0, I)


q1 X001001B
q2 X0010010



D) La mquina entrega el control a q2 para que este realice el regreso hasta la marca x
0 1 B
q0 (q1, X, D)
q1 (q1, 0, D) (q1, 1, D) (q2, 0, I)
q2 (q1, 0, I) (q2, 1, I)

q2 X0010010
q2 X0010010
q2 X0010010
q2 X0010010
q2 X0010010
q2 X0010010
q2 X0010010

E) q2 encuentra X, significa que se ha terminado la copia del primer 0, el siguiente paso es
seguir transfiriendo 0s de manera recursiva hasta encontrar el smbolo 1, el cual indica el
final del primer numero