otrebor86
20-12-2007, 19:44
ciao ragazzi..chiedo scusa se sono OT ma non sapevo dove postare...
ho un problema con il grafo delle macchine a stati finiti..
ovvero supponiamo che la nostra macchina debba effettuare la sequenza 1101
quindi supponiamo di avere quattro stati A B C D
1)partiamo da A , se ho zero rimango se ho 1 vado in B
2)ora sto in B se ho 0 torno in A altrimenti vado in c
3)ora sto in c , se ho 1 rimango se ho 0 vado in d
4)ora sto in d se ho 0 torno in A , se ho 1 torno in A questa volta però la mia uscita sarà 1 perchè ho completato la sequenza.
Il mio dubbio è : consideriamo il secondo punto perchè se ho 0 vado in a e non rimango in b come succede nel terzo punto???
secondo dubbio: nel 4 punto se ho 0 torno in A perchè non rimango in d come succede nel terzo punto???
il mio problema è che non riesco a capire quando rimanere in un certo stato o tornare indietro..
spero in una vostra mano....
grazie a tutti!!!!!:D
ho un problema con il grafo delle macchine a stati finiti..
ovvero supponiamo che la nostra macchina debba effettuare la sequenza 1101
quindi supponiamo di avere quattro stati A B C D
1)partiamo da A , se ho zero rimango se ho 1 vado in B
2)ora sto in B se ho 0 torno in A altrimenti vado in c
3)ora sto in c , se ho 1 rimango se ho 0 vado in d
4)ora sto in d se ho 0 torno in A , se ho 1 torno in A questa volta però la mia uscita sarà 1 perchè ho completato la sequenza.
Il mio dubbio è : consideriamo il secondo punto perchè se ho 0 vado in a e non rimango in b come succede nel terzo punto???
secondo dubbio: nel 4 punto se ho 0 torno in A perchè non rimango in d come succede nel terzo punto???
il mio problema è che non riesco a capire quando rimanere in un certo stato o tornare indietro..
spero in una vostra mano....
grazie a tutti!!!!!:D