2013
2013
Sei collegato come utente non registrato
Riepilogo dell'insegnamento: Fondamenti linguaggi e traduttori 1
Informazioni generali
Corso di Laurea Informatica Percorso
CFU 6 Università PIEMONTE ORIENTALE
Ore di didattica frontale per CFU 8 Settore Scientifico Disciplinare INF/01
   

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