MT para la Division

Maquina de Turing para la División

Las caracteristicas de la MT son: 

Objetivo: Dados dos enteros n y m, obtener n % m y n / m.

Entrada:  ...B000100000B...

Salida:  ...B0010B...

Proceso:

Primero hay que arreglar la cadena para que dada una cadena ...Booo1ooooB... quede ...B00010000$B...

Luego hay que ir anotando el resultado tras el $ realizando divisiones sucesivas de n sobre m.

Para acabar, una vez obtenida una cadena del estilo ...B1YYY0$00B... arreglarla para que finalmente aparezca ...B000100B...