 |
daddyrho |
terzo fratello gallagher

Registered: Nov 2001
Posts: 507 (0.06 al dì)
Location: Rho (MI)
Corso: Informatica Triennale
Anno: Finito!
Time Online: 17 Days, 1:28:57 [...]
Status: Offline
Edit | Report | IP: Logged |
io l'ho fatto oggi l'esame con gold (29!! )
domande + frequenti:
-definizioni delle varie grammatiche;
-linguaggi ricorsivi e ricorsivamente numerabili;
-esempi di linguaggi liberi da contesto,regolari,dipendenti da contesto(guardateli bene,oggi si è fissato con gli esempi);
-automi a stati finiti det e non det(definizioni,esempi,relazioni con linguaggi regolari,automa minimo(meglio se con dim)...)
-relazioni di equivalenza e automa minimo
-espressioni regolari,teorema di kleene
-lemma di iterazione x regolari e liberi da contesto(questo con dim)
-algoritmo CYK
-automi a pila det e non det con esempi
queste sono state le domande di tutta la mattinata,se qualcuno c'era e se ne ricorda altre,ben venga!
ciao!
__________________
()
|