| V I S U A L I Z Z A D I S C U S S I O N E |
| ermanno |
Inserito il - 22/04/2006 : 09:03:38
La seconda traccia era la seguente:
Creare un automa che riconosca il seguente linguaggio:
L={w appartiene {0,1}* : w diverso da alfa000beta, con alfa e beta appartenenti a {0,1}*}
se qualcuno sa come risolverlo..... |
| 3 U L T I M E R I S P O S T E (in alto le più recenti) |
| ianus |
Inserito il - 22/04/2006 : 11:55:13
ups ho dimenticato di dire che q3 nel mio schema non è stato finale bensì pozza |
| Marketto |
Inserito il - 22/04/2006 : 11:01:47
Citazione:
Messaggio inserito da ermanno
La seconda traccia era la seguente:
Creare un automa che riconosca il seguente linguaggio:
L={w appartiene {0,1}* : w diverso da alfa000beta, con alfa e beta appartenenti a {0,1}*}
se qualcuno sa come risolverlo.....
Io l'ho fatto così...ti allego l'immagine che contiene il mio automa...q0, q1, q2 e q3 sono tutti stati finali.
Immagine:
40,99 KB
|
| ianus |
Inserito il - 22/04/2006 : 10:25:44
facile si usa un automa a 4 stati
q0 riconosce stringhe senza 0
q1 riconosce stringhe con uno 0
q2 riconosce stringhe con due 0
q3 riconosce stringhe con tre 0
la funzione di transizione non è difficile da realizzare spero ti serva come dritta |
