Date due sequenze di 1 separate da *, scrive 1 se sono uguali, 0 altrimenti
Esempi
| Nastro iniziale | Nastro finale | |
|---|---|---|
| 1° | 11*11 | 1 |
| 2° | 11*111 | 0 |
Algoritmo
- Elimina un 1 a sinistra e un 1 a destra finché non rimane soltanto *
- Nei casi di errore cancella tutto e scrive 0
Quintuple
(0,1,D,-,>) | Elimina un 1 a sinistra |
(0,*,F,-,>) | |
(F,-,H,1,>) | |
(F,1,FF,-,>) | |
(FF,-,H,0,>) | |
(D,1*,D,1*,>) | Va a destra |
(D,-,DD,-,<) | |
(DD,1,S,-,<) | |
(DD,*,SS,-,<) | |
(SS,1,SS,-,<) | |
(SS,-,H,0,<) | |
(S,1*,S,1*,<) | Elimina un 1 a destra |
(S,-,0,-,>) | Va a sinistra |