.dsy:it. (http://www.dsy.it/forum/)
- Linguaggi formali e automi (http://www.dsy.it/forum/forumdisplay.php?forumid=132)
-- Orale 15/01/2007 (http://www.dsy.it/forum/showthread.php?threadid=28953)

Orale 15/01/2007

Salve ragazzi, oggi dovevo fare l'orale di LFA solo che non sono riuscito , qualcuno sa come sono andati gli orali e che domande sono state fatte?
grazie

Ciao, io ho fatto l'orale ieri (15/01) con la Palano ed è andato abbastanza bene: 24 , anche se a me personalmente ha chiesto robe non proprio semplici:

-> Automi a Pila
-> Teorema di Kleene
-> Forma normale di Chomsky
-> Espressioni Regolari



...che mi entravano in testa a fatica!

Vabbè, comunque c'erano 4 persone all'appello, e con chi andava un pò nel pallone, o faceva un pò più di fatica, era abbastanza clemente, e faceva domande più semplici per aiutarli ... del tipo:

-> Cos'è una grammatica
-> Esempi di grammatiche e simulazione di regole di produzione
-> Cos'è un automa a stati finiti
-> Esempi di automi a stati finiti
-> Cos'è un linguaggio
-> Le operazioni base con i linguaggi (sopratutto chiusura di Kleene)
-> Riconoscere se una data grammatica è di tipo 0,1,2,3

Se sapevi almeno qualche definizione fomrale di quelle "essenziali", almeno 18/20 lo prendevi!

Ciao e in bocca al lupo!

__________________