Date due sequenze di 1 separate da *, scrive 1 se sono uguali, 0 altrimenti
Esempi
NASTRO INIZIALE | NASTRO FINALE |
11*11 | 1 |
---|---|
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
Tabella
Delle transizione di stato
– | 1 | * | |||||||
---|---|---|---|---|---|---|---|---|---|
0 | D | – | > | F | – | > | |||
D | DD | – | < | D | 1 | > | D | * | > |
DD | S | – | < | SS | – | < | |||
F | H | 1 | > | FF | – | > | |||
FF | H | 0 | > | FF | – | > | |||
S | 0 | – | > | S | 1 | < | S | * | < |
SS | H | 0 | < | SS | – | < |
Codice
(0,1,D,-,>) (0,*,F,-,>) (F,-,H,1,>) (F,1,FF,-,>) (FF,1,FF,-,>) (FF,-,H,0,>) (D,1*,D,1*,>) (D,-,DD,-,<) (DD,1,S,-,<) (DD,*,SS,-,<) (SS,1,SS,-,<) (SS,-,H,0,<) (S,1*,S,1*,<) (S,-,0,-,>) |
Elimina un 1 a sinistra ' ' ' ' ' Vai a destra ' ' ' ' ' Elimina un 1 a destra Vai a sinistra |