Successore ternario

Esempi:

1. "101" --> "102"
2. "22" --> "100"

Diagramma di stato:

Commento: Parte dalla prima cifra a destra. Se legge blank oppure 0 scrive 1 e si ferma, se legge 1 scrive 2 e si ferma. Se legge 2 scrive 0 (e riporta 1...) e si sposta a sinistra per aggiungere 1 alla prossima cifra con lo stesso metodo.

Situazione iniziale: il nastro contiene una sequenza di cifre ternarie (0, 1, 2) e la testina è sulla cifra più a destra (la meno significativa).
Situazione finale: la testina è sulla sequenza di cifre che rappresenta il valore successivo.

Stati: {0, H}
Caratteri: {blank, 0, 1, 2}

Tabella delle transizioni di stato:

Quintuple: