.dsy:it. (http://www.dsy.it/forum/)
- Linguaggi formali e automi (http://www.dsy.it/forum/forumdisplay.php?forumid=132)
-- esame del 01/07/09 (http://www.dsy.it/forum/showthread.php?threadid=38660)

esame del 01/07/09

ragazzi....qualcuno ha voglia di trovarsi in uni un pomeriggio per studiare assieme??.....o meglio per cercare di avere dei chiarimenti su argomenti che non abbiamo capito....se siamo in un po protremmo riuscire ad aiutarci l'uno con l'altro....spero nella vostra disponibilita'.....ciao

Per me è difficile.
Ad ogni modo sai che ha spostato l'esame ?
http://www.ccdinf.unimi.it/it/corsi...vvisi/6550.html

gia ho visto....cmq sia esempio io non ho chiaro un paio di cose...per esempio te non sei mai in uni??

Ahimè no.

Ragà ma mi sapete dire com'è qst esame?
facile?? difficile??
In cosa consiste?? Io vorrei farlo con Bertoni?
E' scritto?? orale??
sapete darmi qlke indicazione??
Grazie

ma solo quello del Bertoni è stato spostato o anche quello della Palano?

Solo Bertoni che io sappia.

L'esame è solo orale. Non è difficile, ti devi fare un po' di dimostrazioni e teoremi vari.

Nemmeno io sono in università ma se hai delle domande postale pure qui o contattami se vuoi. Serve anche a me per ripassare.

ciao raga,
mi date qlke informazioni sull'esame di bertoni ho visto precedenti post..nell'area filez ci sn alcune domande,ma risalgono al 2004..insomma 5 anni fa..
io sto studiando dalle dispense della palano, ho visto che ci sn molti teoremi nn presenti sulla dispensa di bertoni..
1) vanno studiati?? e poi volevo sapere
2) che domande fa..bertoni all'orale??
pls potete aiutarmi??
grazie!

allora....sulle dispense mankano delle dimostrazioni e altra roba....cmq sia puoi studiare anche solo sulle dispense (molta gente l'ha passato solo con le dispense)...magari guardati anche gli appunti di lara.....per quanto riguarda le domande sono quelle che hai gia visto.....tieni conto che il programma non e' lunghissimo quindi le domande sono sempre le stesse ( con questo non voglio dire che sia una cakkiata )

Io non riesco ancora a capire dato un linguaggio come si fa praticamente a scrivere la sua grammatica...cioè se ad esempio ho il linguaggio a^nb^n come ricavo la grammatica?

Attenzione si parla di Linguaggio generato da una grammatica..
quindi hai una grammatica che ti genera il linguaggio, non è il linguaggio che genera la grammatica..

la dispensa è piccola ma va letta attentamente..è facile confondersi se non la leggi attentamente..

sbagliavo..
dunque se vai a pagina 26 degli appunti di lara trovi ql che cerki..
c'è proprio un esempio

ragazzi gli appunti della palano sono fatti meglio...studiate su quelli! quelli di lara ancora + approfonditi...io faccio la teoria su quelli della palano e guardo gli esampi su quelli di lara per capire meglio!
Domani ho l'esame sperem!

ARGOMENTI

CIAO A TUTTI,
CHI è RIMASTO A SEGUIRE GLI ORALI STAMATTINA PUO' GENTILMENTE DIRMI GLI ARGOMENTI CHIESTI DALLA PROF???PERCHE' HO L'ORALE MARTEDI' PROSSIMO ALLE 10...GRAZIE...CIAOOO

no pero' una cosa, dalle dispense pag.14

Esempio 3.2
Sia L il linguaggio ={a^n b^n c^n | n≥1}.

L può essere generato dalla seguente grammatica:
1 Alfabeto terminale Σ={a, b ,c }
2 Alfabeto non terminale Q={S , B , C }
3 Regole di produzione P:
S --> aSBC, S ---> aBC, CB --> BC, aB ---> ab, bB --> bb,
bC--> bc, cC--> cc
4 Assioma: S

come si riescono a scrivere le regole di produzione?!?!?
all'esame a me e' stata fatta proprio questa domanda, la prof mi ha dato il linguaggio ad esempio questo e mi ha detto scrivimi le regole di produzione...