| Autore |
 Discussione  |
|
falco_85
Utente giovane
Regione: Puglia
Prov.: Bari
|
 Inserito il - 25/06/2005 : 19:46:58
|
Mi scusi ma la produzione S2-->cS2 non dovrebbe essere libera da contesto?
Secondo me L2 è di tipo 2,non 3 |
 |
|
|
fabbattista
utente SEMPRE giovane
Regione: Puglia
Prov.: Bari
Città: Bari
|
Inserito il - 25/06/2005 : 20:33:46
|
Citazione:
Messaggio inserito da falco_85
Mi scusi ma la produzione S2-->cS2 non dovrebbe essere libera da contesto?
Secondo me L2 è di tipo 2,non 3
Essendo una produzione che nella parte destra ha solo un terminale (c) seguito da un non terminale (S2), è lineare destra.
Perche' dici ke è libera da contesto? |
|
|
|
falco_85
Utente giovane
Regione: Puglia
Prov.: Bari
|
Inserito il - 26/06/2005 : 00:17:48
|
Si,mi scusi,ha ragione.
Avrei però dei problemi su questi due esercizi:
1) L1:{a^2n b^n : n>=0} L2:{w #1108;{a,b}* |w|=3k,k>=0} Dimostrare che L=L1*L2 è libero da contesto.
La grammatica che genera L1 è:{S1-> aaS1b|lambda}
Per quanto riguarda L2 ho costruito l'automa,per il teorema di Kleene la classe dei linguaggi a stati finiti coincide con la classe dei linguaggi di tipo 3,quindi L2 è di tipo 3.
Per il teorema della gerarchia di Chomsky,la classe dei linguaggi di tipo 3 è contenuta nella classe dei linguaggi di tipo 2,e quindi si ha che L2 è anche di tipo 2.
Quindi L è libero in quanto si ottiene per concatenazione di due linguaggi liberi da contesto e la classe dei linguaggi liberi da contesto è chiusa rispetto alla concatenazione.
Vorrei sapere se va bene.
2) Determinare una espressione regolare che denota la seguente grammatica lineare destra:
P= {S->aA|bB, A->aA|cS|c, B->bB|c|a }
La ringrazio |
|
|
|
fabbattista
utente SEMPRE giovane
Regione: Puglia
Prov.: Bari
Città: Bari
|
Inserito il - 26/06/2005 : 03:17:16
|
Citazione:
Messaggio inserito da falco_85
Si,mi scusi,ha ragione.
Avrei però dei problemi su questi due esercizi:
1) L1:{a^2n b^n : n>=0} L2:{w #1108;{a,b}* |w|=3k,k>=0} Dimostrare che L=L1*L2 è libero da contesto.
La grammatica che genera L1 è:{S1-> aaS1b|lambda}
Per quanto riguarda L2 ho costruito l'automa,per il teorema di Kleene la classe dei linguaggi a stati finiti coincide con la classe dei linguaggi di tipo 3,quindi L2 è di tipo 3.
Per il teorema della gerarchia di Chomsky,la classe dei linguaggi di tipo 3 è contenuta nella classe dei linguaggi di tipo 2,e quindi si ha che L2 è anche di tipo 2.
Quindi L è libero in quanto si ottiene per concatenazione di due linguaggi liberi da contesto e la classe dei linguaggi liberi da contesto è chiusa rispetto alla concatenazione.
Vorrei sapere se va bene.
2) Determinare una espressione regolare che denota la seguente grammatica lineare destra:
P= {S->aA|bB, A->aA|cS|c, B->bB|c|a }
La ringrazio
Allora, si il primo è impostato bene. Al solito trova anke la grammatica di L.
Riguardo al secondo ke dubbi hai?
|
|
|
|
falco_85
Utente giovane
Regione: Puglia
Prov.: Bari
|
Inserito il - 26/06/2005 : 09:00:37
|
| Non so come trovare l'espressione regolare |
|
|
|
fabbattista
utente SEMPRE giovane
Regione: Puglia
Prov.: Bari
Città: Bari
|
Inserito il - 26/06/2005 : 09:15:25
|
Citazione:
Messaggio inserito da falco_85
Non so come trovare l'espressione regolare
Allora ti devi studiare tutto il capitolo del libro sulle espesiioni regolari.... |
|
|
|
eliopiu
Utente bagnino
Regione: Puglia
Prov.: Foggia
Città: Foggia
|
Inserito il - 26/06/2005 : 14:38:24
|
| Prof. domani lo scritto sempre aula 4 del palazzetto delle aule? |
|
|
|
fabbattista
utente SEMPRE giovane
Regione: Puglia
Prov.: Bari
Città: Bari
|
Inserito il - 26/06/2005 : 15:24:27
|
Citazione:
Messaggio inserito da eliopiu
Prof. domani lo scritto sempre aula 4 del palazzetto delle aule?
Si |
|
|
|
Pavel4
Utente giovane
Regione: Puglia
Prov.: Bari
Città: Palo del Colle
|
Inserito il - 27/06/2005 : 18:14:06
|
la traccia di oggi era :
1) dato la grammatica G=(X,V,S,P) X={0,1,2} V={S,A,B}
P={S->0S|1B|1A, A->2B+2 B->0A}
trovare una espression regolare...
io ho risolto così
A=2B+2 diventa A=20A+2 e di conseguenza per la 20) diventa A=(20)*+2
quindi B diventa B=0[(20)*+2]
S=0S+1B+1A che può essere scritto come S=0S+1(B+A), questo sempre per effetto della 20) diventa :
S=(0)*+1(B+A), sostituendo diventa
S=(0)*+1((0[(20)*+2]+[(20)*+2]))
ma questo diventa definitivamene :
S=(0)*+1[(20)*+2](0+lambda)
la mia risulozione è giusta o secondo voi ci sono degli errori???
ciao grazie,
pavel4
|
it's like an angel fly
it's like a dream
|
|
|
|
lupio82
Nuovo Utente
Regione: Puglia
Prov.: Bari
Città: Noja
|
Inserito il - 27/06/2005 : 20:30:08
|
io invece lo pensata cosi:
S->0S|1B|1A
A->2B|2
B->0A
S->0S+1B+1A
A->2B+2
B->0A
S->0S+1B+1A
A->20A+2
B->0A
S->0S+1B+1A
A->(20)*2
B->0(20)*2
S->0S+1(20)*2+1(20)*2
A->(20)*2
B->(20)*2
S->0*(1(20)*2+1(20)*2)
A->(20)*2
B->(20)*2
0*(1(20)*2+1(20)*2) questa e quello che mi esce
tranne che io ho fatto un erroree di copiatura e non so quanto mi costerà
l'ho sritto così 0*(120*2+120*2)
non ho messo le parentesi che fesso che sono |
|
|
|
eliopiu
Utente bagnino
Regione: Puglia
Prov.: Foggia
Città: Foggia
|
Inserito il - 27/06/2005 : 20:37:31
|
S = OS + 1B + 1A
A = 2B + 2
B = 0A
Sostituisco B in A
A = 2B + 2
= 2(OA + 2)
= 2OA + 2 [per la propietà 20]
= (20)*2
Ricavo B
B = 0A
= 0(20)*2
Sostituisco B ed A in S
S = 0S + 1B + 1A
= 0S + 1O(20)*2 + 1(20)*2 =
= (0)*(10(20)*2 + 1(20)*2)
Per me hai sbagliato ad utilizzare la 20.
Scusa R1 = R2 x R1 + R3 diventa
R1 = (R2)* x R3
|
|
|
|
eliopiu
Utente bagnino
Regione: Puglia
Prov.: Foggia
Città: Foggia
|
Inserito il - 27/06/2005 : 20:39:43
|
Scusa in A ho scritto la parentesi dopo
A = 2B + 2
= 2(OA)+ 2
= 2OA + 2 [per la propietà 20]
= (20)*2
|
|
|
|
fabbattista
utente SEMPRE giovane
Regione: Puglia
Prov.: Bari
Città: Bari
|
Inserito il - 27/06/2005 : 21:03:35
|
| Se siete del corso B e mi dite i vostri nomi e cognomi mi fate un piacere....evito di correggere i vostri compiti |
|
|
|
stefypip
Nuovo Utente
Regione: Puglia
Prov.: Brindisi
|
Inserito il - 27/06/2005 : 23:46:38
|
Ciao a tutti. Io l'ho risolto così:
G=(X,V,S,P) X={0,1,2} V={S,A,B}
P={S->0S|1B|1A,
A->2B|2,
B->0A}
Denotiamo con S,A,B gli insiemi delle stringhe derivabili in G dai non terminali S,A,B e sono:
S={0}S u {1}B u {1}A
A={2}B u {2}
B={0}A
in breve
S=0S u 1B u 1A
A=2B u 2
B=0A
Se denotiamo con S,A,B tre espressioni regolari abbiamo che:
S=0S+1B+1A
A=2B+2
B=0A
B=0(2B+2)=02B+O2 per la prop 20 -> (02)*(02)
A=2((O2)*(02)) + 2
S=0S + 1((02)*(02)) + 1(2((02)*(02))+2)
per la prop 20
S=(0)* (1((02)*(02)) + 1(2((02)*(02))+2))
Prof secondo lei è giusto?
La ringrazio per la risposta |
|
|
|
Pavel4
Utente giovane
Regione: Puglia
Prov.: Bari
Città: Palo del Colle
|
Inserito il - 28/06/2005 : 00:56:18
|
Citazione:
Messaggio inserito da eliopiu
Per me hai sbagliato ad utilizzare la 20.
Scusa R1 = R2 x R1 + R3 diventa
R1 = (R2)* x R3
per fortuna ho ricontrollato la brutta e mi sono accorto di aver fatto bene sul compito  |
it's like an angel fly
it's like a dream
|
|
|
|
MorfeoXp
Nuovo Utente
|
Inserito il - 28/06/2005 : 11:35:49
|
Salve Prof.
E' possibile sapere in cosa consiste in genere l'esame orale?
Grazie |
|
|
|
fax
Utente medio
Regione: Puglia
Prov.: Bari
Città: bari
|
Inserito il - 28/06/2005 : 11:52:50
|
| sono daccordo con eliopiu! |
L'UOMO COMUNE RAGIONA,IL SAGGIO TACE,IL FESSO DISCUTE.
|
|
|
|
fax
Utente medio
Regione: Puglia
Prov.: Bari
Città: bari
|
Inserito il - 28/06/2005 : 11:54:16
|
| scusate ma il secondo esercizio come l'avete svolto voi?non è che la traccia sia molto comprensibile! |
L'UOMO COMUNE RAGIONA,IL SAGGIO TACE,IL FESSO DISCUTE.
|
|
|
|
lupio82
Nuovo Utente
Regione: Puglia
Prov.: Bari
Città: Noja
|
 Inserito il - 28/06/2005 : 12:42:40
|
ti dico solo una cosa non so se sta bene, ma mi sono stancato di questo esame sono 3 anni che lo faccio e adesso basta come va va |
|
|
|
MorfeoXp
Nuovo Utente
|
Inserito il - 29/06/2005 : 19:00:08
|
Ma qualcuno potrebbe dirmi in cosa consiste l'esame orale...
Grazie! |
|
|
|
Discussione |
|
Domande per il docente del corso B
Discussione Bloccata
