2013
2013
Sei collegato come utente non registrato
Riepilogo dell'insegnamento: FONDAMENTI DELL'INFORMATICA II
Informazioni generali
Corso di Laurea Informatica Percorso Informatica
CFU 6 Università L AQUILA
Ore di didattica frontale per CFU 10 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
      Automi a stati finiti deterministici. Automi a stati finiti non deterministici. epsilon-chiusura
    • * ALF - Automi e Linguaggi Formali
      Nozioni centrali della teoria dei linguaggi formali. Gerarchia di Chomsky
    • * ALF - Automi e Linguaggi Formali
      Grammatiche posizionali context-free
    • * ALF - Automi e Linguaggi Formali
      Linguaggi formali multidimensionali e visuali. Modelli sintattici
    • * ALF - Automi e Linguaggi Formali
      Grammatiche context-free. Automi a pila. Linguaggi liberi dal contesto e proprietà. Forma Normale di Chomsky. Pumping Lemma per linguaggi liberi dal contesto. Algoritmo CYK
    • * ALF - Automi e Linguaggi Formali
      Espressioni regolari. Teorema di Kleene . Pumping Lemma per linguaggi regolari. Proprietà dei inguaggi regolari

(*) Le sottoaree con asterisco sono quelle che il GRIN auspica facciano parte in via prioritaria dei sillabi degli insegnamenti assegnati all?area stessa