Equivalenza e minimizzazione di automi Stati equivalenti
Equivalenza e minimizzazione di automi Stati equivalenti
Equivalenza e minimizzazione di automi Stati equivalenti
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Esempio<br />
Start<br />
Start<br />
1<br />
0<br />
1<br />
A B<br />
0<br />
1<br />
0<br />
C D<br />
1<br />
E<br />
Possiamo vedere che entrambi i DFA accettano L(ɛ +(0 + 1) 0).<br />
Esempio<br />
Il risultato dell’algoritmo e’<br />
B<br />
C<br />
D<br />
E<br />
x<br />
x<br />
x<br />
x<br />
0<br />
1<br />
A B C D<br />
0<br />
<strong>Equivalenza</strong> e <strong>minimizzazione</strong> <strong>di</strong> <strong>automi</strong><br />
x x<br />
Quin<strong>di</strong> i due <strong>automi</strong> sono <strong>equivalenti</strong>.<br />
<strong>Equivalenza</strong> e <strong>minimizzazione</strong> <strong>di</strong> <strong>automi</strong>