2009
2009
Sei collegato come utente non registrato
Riepilogo dell'insegnamento: Logica Matematica
| Informazioni generali | |||
| Corso di Laurea | Informatica | Percorso | |
|---|---|---|---|
| CFU | 6 | Università | BOLOGNA |
| Ore di didattica frontale per CFU | 7 | Settore Scientifico Disciplinare | MAT/01 |
| Commento | |||
6 cfu così ripartiti nelle aree:
- 6 CFU nell'area MAT - Crediti di MATEMATICA
Sillabo dell'insegnamento
- MAT - Crediti di MATEMATICA
-
MAT/01 - Logica Matematica
Linguaggi proposizionali: sintassi e semantica. Soddisfacibilit?; equivalenze semantiche -
MAT/01 - Logica Matematica
Metodi sintattici: Risoluzione proposizionale e Deduzione Naturale. Correttezza e Completezza -
MAT/01 - Logica Matematica
Linguaggi del prim'ordine. Predicati, termini, quantificatori. Sintassi. Variabili libere e vincolate. Interpretazioni. Semantica per un linguaggio predicativo -
MAT/01 - Logica Matematica
Soddisfacibilit? e equivalenze semantiche. Forma normale prenessa e algoritmo di Skolem. -
MAT/01 - Logica Matematica
Riduzione ad enunciati universali, il teorema di Herbrand-Skolem. Metodi sintattici al prim'ordine : Risoluzione (unificazione, Clausole di Horn), Deduzione naturale -
MAT/01 - Logica Matematica
Correttezza e Completezza (il teorema di Henkin ).
(*) Le sottoaree con asterisco sono quelle che il GRIN ritiene essenziali
