Pagina 176, 183
Data una sequenza input costituita da lettere A, B e C tradurla in una nuova sequenza dove
- ogni lettera A viene sostituita da una lettera B
- ogni lettera B viene sostituita da una lettera C
- ogni lettera C viene sostituita da una lettera A.
Esempi
| Nastro iniziale | Nastro finale | |
|---|---|---|
| 1° | A | B |
| 2° | AB | BC |
| 3° | ABC | BCA |
Diagramma di stato
Tabella delle transizioni di stato
| A | B | C | – | |
|---|---|---|---|---|
| 0 | 0, B, > | 0, C, > | 0, A, > | H, -, < |
| H | — | — | — | — |
Quintuple #1
(0, A, 0, B, >)
(0, B, 0, C, >)
(0, C, 0, A, >)
(0, -, H, -, <)
- Una A diventa B e va a destra
- Una B diventa C e va a destra
- Una C diventa A e va a destra
- L’input è finito.
Quintuple #2
(0, ABC, 0, BCA, >)
(0, -, H, -, <)