Uguaglianza > Base 1

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
Notice: This work is licensed under a BY-NC-SA. Permalink: Uguaglianza > Base 1

Comments are closed.