Vai al contenuto

Edizione II – Problema 1

  • di

Programmare una Macchina di Turing che, dato un nastro iniziale contenente la rappresentazione decimale di un numero intero positivo k, termina la sua esecuzione lasciando sul nastro la sola sequenza SI se k è un numero pari, la sola sequenza NO altrimenti.

Esempi

NASTRO INIZIALENASTRO FINALE
148SI
2763NO

Algoritmo

  • Per ogni cifra pari letta rimane/va nello stato 0
  • Per ogni cifra dispari letta rimane/va nello stato 1
  • Se finisce l’input in 0 scrive SI
  • Se finisce l’input in 1 scrive NO
CodiceCommenti
(0,02468,0,-,>)Per ogni cifra pari rimane nello stato 0
(0,13579,1,-,>)Per ogni cifra dispari passa allo stato 1
(0,-,I,S,>)Se finisce scrive SI
(I,-,H,I,-)
(1,02468,0,-,>) Per ogni cifra pari passa allo stato 0
(1,13579,1,-,>) Per ogni cifra dispari rimane nello stato 1
(1,-,O,N,>)Se finisce scrive NO
(O,-,H,O,-)

Lascia un commento

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