Vai al contenuto

Edizione I – Problema 3

  • di

Programmare una Macchina di Turing che, dato un nastro iniziale contenente una sequenza di cifre decimali, termina la sua esecuzione lasciando sul nastro la sequenza che si ottiene eliminando tutte le cifre 0 alla sinistra della cifra diversa da 0 più a sinistra.

Se la sequenza iniziale è composta da sole cifre 0, la macchina deve lasciare sul nastro un solo 0.

Esempi

NASTRO INIZIALENASTRO FINALE
000431431
00000
0040314031
431431

Algoritmo

0103

  • Elimina gli 0 a partire da sinistra
  • Si ferma se incontra una cifra diversa da 0
  • Se incontra lo spazio scrive 0
CodiceCommenti
(0,0,0,-,>)Elimina gli 0
(0,-,H,0,>)Si ferma e scrive 0

Lascia un commento

Il tuo indirizzo email non sarà pubblicato. I campi obbligatori sono contrassegnati *