Riepilogo dell'insegnamento: Logica Matematica
3 cfu così ripartiti nelle aree:
- 3 CFU nell'area MAT - Crediti di MATEMATICA
Sillabo dell'insegnamento
- MAT - Crediti di MATEMATICA
-
MAT/01 - Logica Matematica
Calcolo deduttivo delle iperdottrine, calcolo deduttivo lineare predicativo, diagrammi semantici. Equivalenza tra i calcoli deduttivi.
-
MAT/01 - Logica Matematica
Teorema di eliminazione del taglio. Introduzione all'interpretazione
emantica della conseguenza logica, confronto con il linguaggio naturale. Interpretazioni astratte della logica del prim'ordine.
-
MAT/01 - Logica Matematica
Teorema di correttezza della logica del prim'ordine e teorema di completezza, discussione sulla maggiore utilita' del primo rispetto al secondo dal punto di vista meccanico. Teorema di incompletezza dell'aritmetica del prim'ordine e suoi collegamenti con i fondamenti astratti del calcolo meccanico.
(*) Le sottoaree con asterisco sono quelle che il GRIN ritiene essenziali