Teoria dei linguaggi

A.A. 2019/2020
Insegnamento per
6
Crediti massimi
48
Ore totali
SSD
INF/01
Lingua
Italiano

Struttura insegnamento e programma

Edizione attiva
Responsabile
INF/01 - INFORMATICA - CFU: 6
Lezioni: 48 ore
Programma
Il corso è dedicato alla teoria degli automi e dei linguaggi formali.

Verranno presentati i principali risultati relativi alle classi di linguaggi della gerarchia di Chomsky e dei corrispondenti modelli di macchine, riprendendo e approfondendo quanto trattato nel corso di Linguaggi Formali e Automi. Sarà posto particolare accento sullo studio delle risorse computazionali necessarie per il riconoscimento delle diverse classi di linguaggi e, più in generale, agli aspetti di complessità descrizionale. Alcune lezioni saranno dedicate alla discussione di sviluppi recenti ottenuti nelle ricerche nel settore, nonché a problemi aperti.

Un programma dettagliato, con l'indicazione di quanto trattato in ciascuna lezione, viene pubblicato sulla pagina web del corso.
Informazioni sul programma
Il corso è dedicato alla teoria degli automi e dei linguaggi formali.

Verranno presentati i principali risultati relativi alle classi di linguaggi della gerarchia di Chomsky e dei corrispondenti modelli di macchine, riprendendo e approfondendo quanto trattato nel corso di Linguaggi Formali e Automi. Sarà posto particolare accento sullo studio delle risorse computazionali necessarie per il riconoscimento delle diverse classi di linguaggi e, più in generale, agli aspetti di complessità descrizionale. Alcune lezioni saranno dedicate alla discussione di sviluppi recenti ottenuti nelle ricerche nel settore, nonché a problemi aperti.

Un programma dettagliato, con l'indicazione di quanto trattato in ciascuna lezione, viene pubblicato sulla pagina web del corso.
Prerequisiti e modalità di esame
L'esame consiste in una prova orale sugli argomenti del corso. Gli studenti hanno l'opzione di approfondire un argomento legato ai contenuti del corso, concordato con il docente, e presentarlo in un breve seminario.
Periodo
Secondo semestre
Docente/i
Ricevimento:
martedi' dalle 14,30 alle 16,30 - Consultare la pagina https://bit.ly/2GmQWl4 per informazioni su eventuali modifiche o sospensioni
via Celoria 18 - Stanza 8025 (ottavo piano)