ESEMPIO: riconoscere le palindromi

Nel nostro caso:

• A = {0,1,_,E,T}

• S = {HALT,s0,s1,s2,s3,s4,s5}(stato iniziale: S1)

Configurazione iniziale del nastro:

Diapositiva precedente

Diapositiva successiva

Torna alla prima diapositiva

Visualizza versione grafica