2009
2009
Sei collegato come utente non registrato
Riepilogo dell'insegnamento: Logica Matematica
Informazioni generali
Corso di Laurea Informatica Percorso Curriculum Progettazione Software e Sistemi di elaborazione
CFU 3 Università GENOVA
Ore di didattica frontale per CFU 8 Settore Scientifico Disciplinare MAT/01
Commento

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