Pagina 193
La sequenza iniziale, contenente i caratteri A, B e C, si riflette allo specchio, viene ribaltata.
Esempi
| Nastro iniziale | Nastro finale | |
|---|---|---|
| 1° | AA | AA |
| 2° | ABC | CBA |
| 3° | ABBACC | CCABBA |
Affronta il problema per passi successivi
- Considera sequenze contenenti solo il carattere A
- … aggiungi la gestione del carattere B
- … aggiungi la gestione del carattere C.
Diagramma di stato #1
Ogni lettera A viene cancellata con un asterisco e ricopiata a sinistra.
Lo stato R e poi lo stato 0 riportano la testina sulla prima lettera originale.
Quando finiscono le lettere originali rimangono solo gli asterischi da cancellare.
Quintuple #1
(0, A, SA, *, <)
(0, *, 0, *, >)
(0, -, F, -, <)
(SA, A*, SA, A*, <)
(SA, -, R, A, >)
(R, A, R, A, >)
(R, *, 0, *, >)
(F, *, F, -, <)
- Una lettera A da copiare
- Ritorna a destra, salta gli asterischi
- Le lettere A sono finite
- Salta le A e gli asterischi per andare a scrivere una A a sinistra
- Scrive la A e ritorna a destra
- Salta le A per tornare a destra
- Trova un asterisco, torna allo stato iniziale
- Elimina tutti gli asterischi, per finire.
Diagramma di stato #2
Ogni lettera A, B e C viene ricopiata a specchio (a sinistra) seguendo il percorso corrispondente SA, SB e SC.
Quando finiscono le lettere originali rimangono solo gli asterischi da cancellare.
Tabella delle transizioni di stato
| A | B | C | * | – | |
|---|---|---|---|---|---|
| 0 | SA, *, < | | SC, *, < | 0, *, > | F, -, < |
| SA | SA, A, < | SA, B, < | SA, C, < | SA, *, < | — |
| SB | SB, A, < | SB, B, < | SB, C, < | SB, *, < | — |
| SC | SC, A, < | SC, B, < | SC, C, < | SC, *, < | — |
| R | R, A, > | R, B, > | R, C, > | 0, *, > | — |
| F | — | — | — | F, -, < | — |
Quintuple #2
(0, A, SA, *, <)
(0, B, SB, *, <)
(0, C, SC, *, <)
(0, *, 0, *, >)
(0, -, F, -, <)
(SA, ABC*, SA, ABC*, <)
(SA, -, R, A, >)
(SB, ABC*, SB, ABC*, <)
(SB, -, R, B, >)
(SC, ABC*, SC, ABC*, <)
(SC, -, R, C, >)
(R, ABC, R, ABC, >)
(R, *, 0, *, >)
(F, *, F, -, <)
- Una lettera A da copiare
- Una lettera B da copiare
- Una lettera C da copiare
- Ritorna a destra, salta gli asterischi
- Le lettere ABC sono finite
- Salta A, B, C, * per andare a scrivere una A a sinistra
- Scrive la A e ritorna a destra
- Salta A, B, C, * per andare a scrivere una B a sinistra
- Scrive la B e ritorna a destra
- Salta A, B, C, * per andare a scrivere una C a sinistra
- Scrive la C e ritorna a destra
- Salta A, B, C per tornare a destra
- Trova un asterisco, torna allo stato iniziale
- Elimina tutti gli asterischi, per finire.