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

Diagramma di stato

Si posiziona a destra.
Scrive due volte 0.

Tabella delle transizioni di stato

Quintuple #1

(0, 0, 0, 0, >)
(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, >)
(1, -, H, 0, -)

Quintuple #2

(0, 0123456789, 0, 0123456789, >)
(0, -, 1, 0, >)
(1, -, H, 0, -)

Quintuple #3

(0, [0..9], 0, [0..9], >)
(0, -, 1, 0, >)
(1, -, H, 0, -)