Logica Proposizionale
Mercoledì 14 Ottobre: Introduzione al corso. Il concetto di conseguenza logica. Operatori booleani, proposizioni, tavole di verità.
Venerdì 16 Ottobre: Conseguenza logica, verità logica, soddisfacibilità. Proprietà elementari della conseguenza logica. Implicazione e doppia implicazione.
Mercoledì 21 Ottobre: Completezza funzionale. Forme normali congiuntive e disgiuntive. Caratterizzazione della soddisfacibilità.
Venerdì 23 Ottobre: Formalizzazioni in logica proposizionale di proprietà di strutture. Traduzioni in problemi di soddisfacibilità.
Mercoledì 28 Ottobre: Formalizzazioni in logica proposizionale. Formulazioni equivalenti del Teorema di Compattezza.
Venerdì 30 Ottobre: Lezione cancellata per sciopero.
Mercoledì 4 Novembre: Teorema di compattezza per linguaggi numerabili e non.
Venerdì 6 Novembre: Applicazioni della Compattezza alla dimostrazione di teoremi. Colorabilità di grafi, Teoremi di Ramsey.
Mercoledì 11 Novembre: Applicazioni della Compattezza alla semi-decidibilità della conseguenza logica. Teorie computabilmente enumerabili. Teorie complete. Introduzione al Teorema di Completezza proposizionale.
Venerdì 13 Novembre: Derivazione formale, calcolo proposizionale. Schema del teorema di completezza. Esempi di derivazione formale.
Mercoledì 18 Novembre: Teorema di Completezza proposizionale. Teorema di Deduzione. Introduzione al linguaggio dei predicati del primo ordine.
Venerdì 20 Novembre: Lezione cancellata per sciopero.
Mercoledì 25 Novembre
Venerdì 27 Novembre
Mercoledì 2 Dicembre
Venerdì 4 Dicembre
Mercoledì 9 Dicembre
Venerdì 11 Dicembre
Mercoledì 16 Dicembre
Venerdì 18 Dicembre
Venerdì 8 Gennaio
Mercoledì 13 Gennaio
Venerdì 15 Gennaio