| V I S U A L I Z Z A D I S C U S S I O N E |
| mauroste |
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
|
| 16 U L T I M E R I S P O S T E (in alto le più recenti) |
| Gabri |
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. |
| mauroste |
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 |
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! |
| fabbattista |
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
|
| feeb |
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). |
| mauroste |
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? |
| fabbattista |
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 |
Inserito il - 29/06/2004 : 14:54:50
Ho aggiunto 3 produzioni ,che secondo me mancavano!! |
| UCernehoVola |
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! |
| Sinkler |
Inserito il - 29/06/2004 : 14:49:41
sta arrivando la tua morte Uccy!!!stai mooolto attento!!!! |
| UCernehoVola |
Inserito il - 29/06/2004 : 14:44:28
A..A..A..Auguri! 
Tranne a Sinkler naturalmente, per lei AUGURONI!!!! |
| Sinkler |
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à! |
| mauroste |
Inserito il - 29/06/2004 : 14:36:46
Mi daresti una mano? |
| Sinkler |
Inserito il - 29/06/2004 : 14:35:09
noooooooooo |
| mauroste |
Inserito il - 29/06/2004 : 14:30:35
Gli ho presi dal sito di Fanizzi.
Sono corso c.
Li trovi difficili? |
| Sinkler |
Inserito il - 29/06/2004 : 14:23:16
scusa mauroste ma da dove hai preso questi esercizi??
e poi di che corso sei??? |
