| Autore |
 Discussione  |
|
|
mauroste
Nuovo Utente
|
 Inserito il - 29/06/2004 : 13:16:54
|
Determinare il tipo di linguaggio:
L1={a elevato ad n b elevato ad m| n+m=3k+1,k>=0}
determinare il tipo di linguaggio
Io l'ho svolto cosi:
G=(X,V,S,P)
X={A,B} V={S,A,B,C,D,E,F} S={S}
P={S->a|b|aA|bD|aD
A->aB|aE
B->aC|aF
C->a|aA
D->bE
E->bF
F->b|bD
}
Il linguaggio e' lineare destro,quindi di tipo 3.
Professore la prego di controllare questo esercizio
Poi eccone un 'altro:
L2={a elevato ad n b elevato a m c elevato a k | n+m+k= 2h+1,h>=0}
X={a,b,c} V={S,A,B,C,D,E,F} S={S}
P={S->a|b|c|aA|bC|cE|aC|bE|aE
A->aB|aD|aF
B->a|aA|aC|aE
C->bD|bF
D->b|bC|bE
E->cF
F->c|cE}
La prego prof dia un'occhiata
|
Modificato da - mauroste in Data 29/06/2004 15:14:57
|
|
|
Sinkler
Croce & Delizia
Regione: Puglia
Prov.: Bari
Città: Molfetta
|
Inserito il - 29/06/2004 : 14:23:16
|
scusa mauroste ma da dove hai preso questi esercizi??
e poi di che corso sei??? |
 |
|
|
mauroste
Nuovo Utente
|
Inserito il - 29/06/2004 : 14:30:35
|
Gli ho presi dal sito di Fanizzi.
Sono corso c.
Li trovi difficili? |
|
|
|
Sinkler
Croce & Delizia
Regione: Puglia
Prov.: Bari
Città: Molfetta
|
Inserito il - 29/06/2004 : 14:35:09
|
noooooooooo |
|
|
|
mauroste
Nuovo Utente
|
Inserito il - 29/06/2004 : 14:36:46
|
| Mi daresti una mano? |
|
|
|
Sinkler
Croce & Delizia
Regione: Puglia
Prov.: Bari
Città: Molfetta
|
Inserito il - 29/06/2004 : 14:41:37
|
ma io ti darei anche un braccio,solo che non ti assicuro niente,ci provo...
ma io dico,Fanizzi di che si fà quando deve scrivere le tracce!!!mbà! |
|
|
|
UCernehoVola
Utente medio
Regione: Puglia
Prov.: Bari
|
Inserito il - 29/06/2004 : 14:44:28
|
A..A..A..Auguri! 
Tranne a Sinkler naturalmente, per lei AUGURONI!!!! |
Modificato da - UCernehoVola in data |
|
|
|
Sinkler
Croce & Delizia
Regione: Puglia
Prov.: Bari
Città: Molfetta
|
Inserito il - 29/06/2004 : 14:49:41
|
| sta arrivando la tua morte Uccy!!!stai mooolto attento!!!! |
|
|
|
UCernehoVola
Utente medio
Regione: Puglia
Prov.: Bari
|
Inserito il - 29/06/2004 : 14:53:25
|
Citazione:
Messaggio inserito da Sinkler
sta arrivando la tua morte Uccy!!!stai mooolto attento!!!!
G..G..G..Grattatio! |
|
|
|
mauroste
Nuovo Utente
|
Inserito il - 29/06/2004 : 14:54:50
|
| Ho aggiunto 3 produzioni ,che secondo me mancavano!! |
|
|
|
fabbattista
utente SEMPRE giovane
Regione: Puglia
Prov.: Bari
Città: Bari
|
Inserito il - 29/06/2004 : 15:18:47
|
Mauroste, a me sembrano sbagliati.
Prova a vedere se riesci a riconoscere per il primo: abbb. Mi sa che devi cambiare le produzioni di A, B e C.
per il secondo abc. A me sembra di no |
|
|
|
mauroste
Nuovo Utente
|
Inserito il - 29/06/2004 : 16:14:29
|
La stringa abbb e' riconosciuta tramite :
S->aD->abE->abbF->abbb
E il secondo,che c'e che nn va? |
|
|
|
feeb
Cantù Che Conta Col Cayenne
Prov.: Zara
|
Inserito il - 29/06/2004 : 18:35:55
|
Citazione:
Messaggio inserito da mauroste
Determinare il tipo di linguaggio:
L1={a elevato ad n b elevato ad m| n+m=3k+1,k>=0}
determinare il tipo di linguaggio
ho provato a farlo e mi e' uscita una roba cosi':
S -> a | b | aA | aC | bC
A -> aB | aD
B -> aS | aE
C -> bD
D -> bE
E -> b | bC
(non so se e' corretta o meno). |
http://www.avaaz.org/it/ - http://www.flickr.com/photos/dimethyltryptamine/ |
|
|
|
fabbattista
utente SEMPRE giovane
Regione: Puglia
Prov.: Bari
Città: Bari
|
Inserito il - 29/06/2004 : 23:25:52
|
Ciao mauroste,
allora, in effetti la tua gram va bene. Errore mio
Guardando la tua e quella di feeb ho notato che da S fate partire due derivazioni con la letetra a. Secondo me si possono evitare. Vi suggerisco questa soluzione. Magari fate qualche prova.
S->aA | a | bB | b
A->aC | bD
B->bD
C->aS | bE
D->bE
E->bB | b
|
|
|
|
Gabri
Moderatrice - Un'amica affezionata
Regione: Puglia
Prov.: Ba
Città: Trani
|
Inserito il - 30/06/2004 : 23:48:24
|
allora, ho risolto il primo esercizio di mauroste. siccome la traccia dice solo determinare il tipo non ho trovato la grammatica che genera L ma ho scomposto il linguaggio in questo modo:
Allegato:  esercizio corso c.zip
4,62 KB
che conferma poi le vostre grammatiche.
ho provato a derivare aaaabbbb e la grammatica di mauroste non la deriva e quella del prof arriva ad aaaabbbb ma non termina, forse ci vorrebbe una lambda produzione. (vabbe posso anche aver sbagliato io a derivare!)
date un po un occhiata a come ho scomposto i linguaggi? vedete se va bene! |
|
|
|
mauroste
Nuovo Utente
|
Inserito il - 01/07/2004 : 09:08:56
|
Scusami Gabry,ma il linguaggio nn contiene nessuna stringa di lunghezza 8 ,osserva la cardinalita' dell stringhe ci possono essere
stringhe di lungh 3k+1,con k>=0
Quindi |w|=1,4,7,10,13 ma nn esistono stringhe di lung 8,quindi nn ha senso derivare aaaabbbb.
Ciao |
|
|
|
Gabri
Moderatrice - Un'amica affezionata
Regione: Puglia
Prov.: Ba
Città: Trani
|
Inserito il - 01/07/2004 : 09:23:27
|
si mauroste hai ragione. avevo fatto un errore. ho sbagliato anche la scomposizione del linguaggio: l'ultimo passaggio non era corretto. questo è il file corretto:
Allegato: esercizio corso c.zip
3,22 KB
spero non ci siano altri errori! ciao. |
|
|
| |
Discussione |
|
Helppppp!!!!Prof ABBATTISTA puo' dare un'occhiata?
