MT para la Multiplicacion

Maquina de Turing para la Multiplicacion

 

Las caracteristicas de la MT son: 

Objetivo: Dados dos enteros n y m, obtener n x m.

Entrada:  ...B00010000B...

Salida:  ...B000000000000B...

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 la suma de m n veces.

Para acabar, una vez obtenida una cadena del estilo ...B10000$000000000000B... arreglarla para que finalmente aparezca ...B000000000000B...