.novellino.
Registered: Apr 2005
Posts: 3 (0.00 al dì)
Location:
Corso: Informatica triennale
Anno: 3 fuori corso
Time Online: 2:17:07: [...]
Status: Offline
Edit | Report | IP: Logged |
Resoconto del 20.6.2005
A tutti o quasi ha chiesto bene cosa sia una grammatica,regole di produzione che linguaggio riconosce e che legami ci sono con gli ASF.
Pumping lemma senza dimostrazione ma con esempio L=(a^n b^n c^n|n>0)
Teorema di kleene entrambe le dimostrazioni OKKIO alla Seconda!
Automi a pila con esempio del loro funzionamento partendo da grammatica (a^nb^n!n>0)
Classificazioni delle grammatiche con un esempio per ogni grammatica.
Parlare in generale delle grammatiche di tipo due e tutta la menata degli alberi, di derivazione cosa sono quando sono ambigui cosa succede ecc..
In ogni caso direi che Bertoni è molto magnanimo e disponibile durante l'interrogazione si accontenta veramente di poco.
Se per esempio vi fa una domanda puramente teorica e voi fate capire di avere una gran confusione prova ad aiutarvi cercando di vedere se con il suo aiuto siete capaci di arrivare al punto.
Se vede che siete un po taciturni vi fa degli esercizi sulla carta con le grammatiche e gli automi.Ovviamente sono gli stessi esempi del corso.I più facili.
Insomma farsi bocciare è dura.
W W bertoni :-)
Dimostrazioni ha chiesto solo kleene che va saputa a menadito.
|