Forum by laureateci.it - scritto del 19

Nome Utente:	Password:
Salva Password
Password Dimenticata?

Tutti i Forum

INFORMATICA - Primo Anno

Linguaggi di programmazione

scritto del 19

Nuova Discussione

Nuovo Sondaggio

Rispondi

Versione Stampabile

Aggiungi Segnalibro

Autore

Discussione

gym83s
Utente Estremo

Regione: Puglia
Prov.: Foggia
Città: Trinitapoli

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!)

feeb
Cantù Che Conta Col Cayenne

Prov.: Zara

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

http://www.avaaz.org/it/ - http://www.flickr.com/photos/dimethyltryptamine/

gym83s
Utente Estremo

Regione: Puglia
Prov.: Foggia
Città: Trinitapoli

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
Cantù Che Conta Col Cayenne

Prov.: Zara

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

http://www.avaaz.org/it/ - http://www.flickr.com/photos/dimethyltryptamine/

gym83s
Utente Estremo

Regione: Puglia
Prov.: Foggia
Città: Trinitapoli

Inserito il - 23/09/2005 : 16:48:36

MMM OK OK cmq l'importante che la grammatica sia quella.....

thanks....

Discussione

Nuova Discussione

Nuovo Sondaggio

Rispondi

Versione Stampabile

Aggiungi Segnalibro

Vai a:

Forum by laureateci.it

Il DB ha risposto in 0,3 secondi.