.dsy:it. (http://www.dsy.it/forum/)
- Filez (http://www.dsy.it/forum/forumdisplay.php?forumid=28)
-- Domande orale Bertoni (http://www.dsy.it/forum/showthread.php?threadid=1197)

Domande orale Bertoni

Eccovi le domande che il prof fa all'orale

__________________
Il DSY su Facebook!!!

anche in PDF

__________________
Tanenbaum is overrated.

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.

Teorema di kleene entrambe le dimostrazioni OKKIO alla Seconda!....


esiste della documentazione in proposito?
Grazie
CIAO

ecco anche alcune delle domande fatte dalll'assistente di Bertoni durante l'orale (di giugno, mi pare)...