Riepilogo dell'insegnamento: Fondamenti linguaggi e traduttori 1
6 cfu così ripartiti nelle aree:
- 6 CFU nell'area A - Fondamenti
Sillabo dell'insegnamento
- A - Fondamenti
- *
ALF - Automi e Linguaggi Formali
Nozioni di base di teoria dei linguaggi.
- *
ALF - Automi e Linguaggi Formali
Linguaggi regolari ed espressioni regolari. Grammatiche lineari e corrispondenza con i linguaggi regolari. Automi a stati finiti e loro relazione con i linguaggi regolari
- *
ALF - Automi e Linguaggi Formali
Linguaggi e grammatiche context free. Grammatiche context sensitive (cenni). Principali strutture sintattiche e regole grammaticali per generarle
- *
ALF - Automi e Linguaggi Formali
Automi a pila (deterministici e non) e loro relazioni con i linguaggi context free
- *
ALF - Automi e Linguaggi Formali
Teoria di base del parsing LR: parsing bottom up a spostamento e riduzione
- *
ALF - Automi e Linguaggi Formali
Parsing LR(0), LR(1) ed LALR(1).
(*) Le sottoaree con asterisco sono quelle che il GRIN auspica facciano parte in via prioritaria dei sillabi degli insegnamenti assegnati all?area stessa