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
431	43100
6	600

Algoritmo

• Si posiziona a destra
• Scrive due volte 0

Codice #1	Commenti
(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

Codice #2	Commenti
(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

Codice #3	Commenti
(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