Si scriva un programma per macchina di Turing che, ricevuta in ingresso sul nastro una stringa sull’alfabeto {C, H, O}, lasci sul nastro la scritta SI se la stringa in ingresso conteneva ciascuno dei caratteri dell’alfabeto almeno una volta (la stringa in questo caso si dice completa rispetto all’alfabeto), NO in caso contrario.
Esempi
NASTRO INIZIALE
NASTRO FINALE
COO
NO
HCCO
SI
COO
NO
HHHHH
NO
OHHHHC
SI
Algoritmo
Il nome dello stato, C, H, O, CH, CO, HO, CHO, indica le lettere diverse incontrate fino a quel momento.
Se l’input finisce e si trova nello stato CHO scrive SI