| V I S U A L I Z Z A D I S C U S S I O N E |
| gym83s |
Inserito il - 22/09/2005 : 18:59:53
Ragazzi scusate qualcuno potrebbe farmi vedere come si risolve per bene questo esercizio??
Sia il linguaggio Formale su X = {a,b} L1 denotato dall'espressione regolare (a+b)* ed L2 il linguaggio formale su X = {a,b} denotato dall'espressione regolare ab.
Determinare la grammatica lineare destra che genera L= L1 U L2
Costruire il diagramma di transizione di un automa a stati finiti che accetta L
(questo esercizio sinceramente penso di averlo risolto in maniera errata qualcuno può farmi vedere come si fa in modo da mettere fine ai miei dubbi??Grazie...ciao e grazie!) |
| 4 U L T I M E R I S P O S T E (in alto le più recenti) |
| gym83s |
Inserito il - 23/09/2005 : 16:48:36
MMM OK OK cmq l'importante che la grammatica sia quella.....
thanks.... |
| feeb |
Inserito il - 23/09/2005 : 14:57:41
dovrebbe bastare un unico stato q0 finale con:
q0 -> a q0;
q0 -> b q0;
sul libro di semmy c'e' l'algoritmo comunque per passare da grammatica lineare destra ad automa |
| gym83s |
Inserito il - 23/09/2005 : 10:50:48
mmm io avevo scritto a|b|lambda ecco perchè.....
ma sicuro che è così? e l'automa come viene??
|
| feeb |
Inserito il - 23/09/2005 : 08:43:51
mi sembra che L2 sia incluso in L1, quindi alla fine L ed L1 dovrebbero essere equivalenti
la grammatica lineare destra se non dico cavolate dovrebbe essere:
S -> aS | bS | lambda |
