| V I S U A L I Z Z A D I S C U S S I O N E |
| karla |
Inserito il - 12/09/2005 : 12:55:18
Ciao a tutti,
mi manca solo quest'esame da dare (di quelli del primo anno) e dovrei fare il laboratorio giovedì (corso A). Purtroppo non ho seguito tutte le lezioni del prof. ma ho studiato dal libro e dalle dispense del dott. Ferilli.
Ho una piccola domanda: le possibili tracce di laboratorio sono "solo" quelle indicate nelle dispense del dott. Ferilli? In pratica sono: grammar reader, macchine a stati finiti deterministici e analizzatore lessicale.
Grazie tante! |
| 14 U L T I M E R I S P O S T E (in alto le più recenti) |
| shummenda |
Inserito il - 17/09/2005 : 17:15:06
niente, li ho trovati |
| shummenda |
Inserito il - 17/09/2005 : 17:12:18
risultati del laboratorio dove si trovano? |
| karla |
Inserito il - 16/09/2005 : 21:11:50
Citazione:
Messaggio inserito da strategie
Per piacere potresti mandarmi i programmi risolti sulla grammatica?
Con l'aiuto di Chilavert posterò il sorgente della mia soluzione. 
Tieni conto, comunque, che il lab l'ho passato quindi non completerò del tutto il programma. Mancano gli ultimi tre quesiti e quello sui linguaggi dipendenti dal contesto (che, per quanto arduo è ammetterlo, non sono riuscita a risolverlo  ).
Gli altri tre li ho risolti con programmi a parte (stava diventando troppo complicato) ma non ce li ho più visto che facevo "pulizia" e li ho inavvertitamente cancellati!  |
| strategie |
Inserito il - 15/09/2005 : 17:51:29
Citazione:
Spero di essere stata chiara...
Nel caso quando finisco tutto posto il codice della funzione.
Per piacere potresti mandarmi i programmi risolti sulla grammatica?Oggi ho fatto il lab di linguaggi ma nn è andato bene...L'automa che aveva messo era una cavolata ma (e qui mi sto ancora insultando da solo) purtroppo nn mi sono ripetuto per niente gli automi e nn ricordavo niente...Morale:dovrò rifare il lab a novembre sperando di passarlo sta volta nn avendo tralasciato niente...Spero in un tuo/vostro aiuto grazie ciao... |
| karla |
Inserito il - 14/09/2005 : 16:30:11
Citazione:
Messaggio inserito da strategie
E' facile a dirsi ma farlo in C è tutt'altra cosa...Teoricamente lo saprei fare ma praticamente nn ci riesco...Se qualcuno mi può aiutare avendo già il programma o dare qualche consiglio su come farlo ne sarei grato..
Io lo sto facendo adesso: stamattina ho già fatto tutti gli altri esercizi e quello sul test per una grammatica dipendente da contesto non è diverso dagli altri. La procedura l'ho strutturata con due cicli: nel primo ciclo cerco se ci sono lambda produzioni diverse da S --> lambda (nel qual caso automaticamente non è una grammatica dipendente da contesto) e se c'è S --> lambda; se c'è S --> lambda nel ciclo successivo controlla sia che S non appaia nella parte destra di nessun'altra produzione (se appare automaticamente non è una grammatica dipendente dal contesto) e verifica che la parte sinistra e destra di ogni produzione coincidano simbolo per simbolo(esclusi i non terminali nella parte sinistra che devono coincidere con terminali nella parte destra).
Mi sono aiutata scrivendo delle opportune funzioni che controllano se in una parola ci siano o meno il simbolo iniziale (S), i non terminali e i terminali.
Spero di essere stata chiara...
Nel caso quando finisco tutto posto il codice della funzione.
Citazione:
Per quanto riguarda l'esame di lab si fa al terzo piano..Poi si decide al momento il laboratorio...
Grazie ^____^ |
| strategie |
Inserito il - 14/09/2005 : 12:26:22
Te l'ho già detto! Per vedere se una grammatica è dipendente da contesto devi semplicemente applicare la definizione e cioè devi controllare se in tutte le parti sinistre di tutte le produzioni ci sia o meno qualche terminale... se non ce ne sono la grammatica è libera da contesto altrimenti ricade nelle due classi di linguaggio inferiore (tipo 0 o tipo 1). Il tipo 1 è quello dei linguaggi contestuali. Per vedere se appartiene a quella classe devi poi controllare se ci sia o meno la produzione S -> (lambda)...
E' facile a dirsi ma farlo in C è tutt'altra cosa...Teoricamente lo saprei fare ma praticamente nn ci riesco...Se qualcuno mi può aiutare avendo già il programma o dare qualche consiglio su come farlo ne sarei grato..
PS - Nessuno sa dove si terrà l'esame del 15 settembre? In che aula?
Per quanto riguarda l'esame di lab si fa al terzo piano..Poi si decide al momento il laboratorio... |
| genius |
Inserito il - 13/09/2005 : 13:06:22
Citazione:
Messaggio inserito da karla
Citazione:
Messaggio inserito da genius
una piccola correzione. I linguaggi di tipo 0 e 1 sn superclassi di quelli di tipo 2, quindi sn insiemi classi superiori, nn inferiori...
Lo so... intendevo inferiori di numero. Tra l'altro se li immagini come una piramide i linguaggi lineari destri sono all'apice... ^___^
LOL |
| karla |
Inserito il - 13/09/2005 : 12:36:02
Citazione:
Messaggio inserito da genius
una piccola correzione. I linguaggi di tipo 0 e 1 sn superclassi di quelli di tipo 2, quindi sn insiemi classi superiori, nn inferiori...
Lo so... intendevo inferiori di numero. Tra l'altro se li immagini come una piramide i linguaggi lineari destri sono all'apice... ^___^ |
| genius |
Inserito il - 13/09/2005 : 10:55:50
Citazione:
Messaggio inserito da karla
Citazione:
Messaggio inserito da Marketto
P.S. Nessuna soluzione per il mio quesito di sopra?
... se non ce ne sono la grammatica è libera da contesto altrimenti ricade nelle due classi di linguaggio inferiore (tipo 0 o tipo 1)...
una piccola correzione. I linguaggi di tipo 0 e 1 sn superclassi di quelli di tipo 2, quindi sn insiemi classi superiori, nn inferiori... |
| karla |
Inserito il - 13/09/2005 : 10:19:47
Citazione:
Messaggio inserito da Marketto
P.S. Nessuna soluzione per il mio quesito di sopra?
Te l'ho già detto! Per vedere se una grammatica è dipendente da contesto devi semplicemente applicare la definizione e cioè devi controllare se in tutte le parti sinistre di tutte le produzioni ci sia o meno qualche terminale... se non ce ne sono la grammatica è libera da contesto altrimenti ricade nelle due classi di linguaggio inferiore (tipo 0 o tipo 1). Il tipo 1 è quello dei linguaggi contestuali. Per vedere se appartiene a quella classe devi poi controllare se ci sia o meno la produzione S -> (lambda)...
PS - Nessuno sa dove si terrà l'esame del 15 settembre? In che aula? |
| Marketto |
Inserito il - 13/09/2005 : 08:44:10
Perchè quando compili devi inserire nel campo "parameters" il nome del file dove sono contenute le produzioni.
Un'altra soluzione può essere che nel main non hai messo system ("PAUSE").
P.S. Nessuna soluzione per il mio quesito di sopra? |
| shummenda |
Inserito il - 13/09/2005 : 00:21:09
ragazzi questa è una cavolata ma mi serve sapere perchè quando eseguo un progr con dev-c la schermata sparisce subito. ovviamente così non riesco a vedere niente. |
| karla |
Inserito il - 12/09/2005 : 23:40:35
Citazione:
Messaggio inserito da Marketto
Si, sono solo quelle...
Meno male... '^____^
Citazione:
Percaso tu sei riuscita a svolgere gli esercizi del prof. Lops sul grammar reader che si trovano a questo link http://www.di.uniba.it/~lops/linguaggi/EserciziGrammarReader.pdf
ed in particolare l'esercizio che dice di controllare che la grammatica sia dipendente da contesto?
Penso di svolgerle domani. Ti farò sapere... leggendo le tracce comunque penso che tu debba solo applicare la definizione di "linguaggio contestuale" alle varie produzioni. |
| Marketto |
Inserito il - 12/09/2005 : 13:28:05
Si, sono solo quelle...Percaso tu sei riuscita a svolgere gli esercizi del prof. Lops sul grammar reader che si trovano a questo link http://www.di.uniba.it/~lops/linguaggi/EserciziGrammarReader.pdf
ed in particolare l'esercizio che dice di controllare che la grammatica sia dipendente da contesto?
Ciao,
Marco |
