Estado actual: J
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
@
Reglas
- La máquina de Turing se encuentra en un estado inicial, en este caso el estado J.
- La cinta contiene una serie de ceros y unos, los cuales representan los números a multiplicar.
- La máquina de Turing se moverá a la derecha o a la izquierda dependiendo del estado en el que se encuentre.
- El estado @ es el estado final, en el cual la máquina de Turing se detiene.
- La máquina de Turing realiza la multiplicación de los números en la cinta y los escribe en la misma cinta.
- La máquina de Turing se detiene cuando llega al estado @.
- Las cintas validas solo son como:
- Las cintas invalidas son como: