Mc4- Matematiche Complementari 4, Logica Classica del Primo Ordine

Programma

I temi della Logica. Dimostrabilità e soddisfacibilità in logica classica del primo ordine. Linguaggio formale e calcolo dei sequenti Teorema di compattezza (con dimostrazione). Teorema di completezza (con dimostrazione). Teorema di eliminazione del taglio. Indecidibilità ed incompletezza.

Materiale Didattico

Dispense fornite dai docenti