Edizione I – Problema 1

Programmare una Macchina di Turing che, dato un nastro iniziale contenente la rappresentazione decimale di un numero intero positivo n, <> 0, termina la sua esecuzione lasciando sul nastro la rappresentazione decimale di n*100.

Esempi

	Nastro iniziale	Nastro finale
1°	431	43100
2°	6	600

Diagramma di stato

Si posiziona a destra.
Scrive due volte 0.

Quintuple #1

(0,0,0,0,>)	Per ogni cifra da 0 a 9 vai a destra
(0,1,0,1,>)
(0,2,0,2,>)
(0,3,0,3,>)
(0,4,0,4,>)
(0,5,0,5,>)
(0,6,0,6,>)
(0,7,0,7,>)
(0,8,0,8,>)
(0,9,0,9,>)
(0,-,1,0,>)	Scrivi il primo 0
(1,-,H,0,-)	Scrivi il secondo 0

Quintuple #2

(0,0123456789,0,0123456789,>)	Per ogni cifra da 0 a 9 vai a destra
(0,-,1,0,>)	Scrivi il primo 0
(1,-,H,0,-)	Scrivi il secondo 0

Quintuple #3

(0,[0..9],0,[0..9],>)	Per ogni cifra da 0 a 9 vai a destra
(0,-,1,0,>)	Scrivi il primo 0
(1,-,H,0,-)	Scrivi il secondo 0