Consideriamo una macchina che modifica una sequenza di A rimpiazzando ogni A in posizione dispari con una B.
La prima A ha posizione pari uguale a 0.
Esempi
| NASTRO INIZIALE | NASTRO FINALE |
|---|---|
| A | A |
| AA | AB |
| AAA | ABA |
| AAAA | ABAB |
Algoritmo
- Lo stato 0 è pari, A rimane
- Lo stato 1 è dispari, A diventa B
| Codice | Commento |
|---|---|
(0,A,1,A,>) | A dispari |
(1,A,0,B,>) | A pari diventa B |
🙁