Logica [Matricole dispari] (2018/2019)

Codice insegnamento
4S00084
Docente
Matteo Cristani
Coordinatore
Matteo Cristani
crediti
6
Settore disciplinare
INF/01 - INFORMATICA
Lingua di erogazione
Italiano
Periodo
I semestre dal 1-ott-2018 al 31-gen-2019.

Orario lezioni

Vai all'orario delle lezioni

Obiettivi formativi

Il corso si propone di far maturare la capacità di comprendere, formulare, e valutare ragionamenti formali espressi nel linguaggio di una o più logiche.

Al termine del corso lo studente dovrà dimostrare di
avere conoscenze di comprensione di una o più logiche e capacità di comprendere e collegare concetti espressi in linguaggi logici;
avere capacità di applicare le conoscenze acquisite e capacità di comprensione dimostrando di saper costruire modelli di formule logiche e dimostrazioni in uno o più sistemi deduttivi sia manualmente che interattivamente al calcolatore;
saper sviluppare le competenze necessarie per proseguire gli studi in modo autonomo nell’ambito dell’intelligenza artificiale e dell’informatica teorica.

Programma

Il linguaggio della logica proposizionale: atomi, connettivi, enunciati. Il linguaggio della logica del primo ordine: simboli di costante, funzione, predicato. Metodi di dimostrazione, interpretazioni e modelli per il ragionamento proposizionale. Il linguaggio della logica del primo ordine: simboli di variabile, quantificatori, formule, enunciati. Metodi di dimostrazione, interpretazioni e modelli per il ragionamento con quantificatori. Teoria degli insiemi. Aritmetica. Principi di induzione. Logica di Horn. Risoluzione, Skolemizzazione, unificazione. Completezza e incompletezza.

Testi di riferimento
Autore Titolo Casa editrice Anno ISBN Note
Dave Barker-Plummer & Jon Barwise & John Etchemendy Language, Proof and Logic (Edizione 2) CSLI Publications 2011 978-1-57586-632-1

Modalità d'esame

Primo appello (mediante prove parziali): il voto è dato da 25% C1 + 25% C2 + 50% P, dove C1 è la prova intermedia, C2 è la prova finale, e P è la media dei voti nei compiti a casa.
Appelli successivi: il voto è dato da 100% E dove E è un unico compito scritto, di difficoltà tale da uguagliare l'unione delle prove parziali.
Frequentare il corso è fondamentale, ma frequentare o meno non determina differenze di modalità d'esame.
Non è previsto il "rifiuto" del voto e tutti i voti saranno registrati. E' possibile ritirarsi informando il docente.

Opinione studenti frequentanti - 2017/2018