Acquisire i concetti di conseguenza ed equivalenza logiche, la distinzione tra sintassi e semantica per un linguaggio formale, il concetto di interpretazione per un linguaggio formale e la capacità di tradurre asserzioni da un linguaggio naturale a un linguaggio formale e viceversa.
Al termine del modulo lo studente/la studentessa dovrà:
*aver acquisito familiarità con le logiche proposizionale e del prim'ordine
*essere in grado di risolvere esercizi e problemi su questi argomenti.
Non sono previsti prerequisiti specifici.
Lezioni ed esercitazioni frontali.
- Introduzione al ragionamento matematico - Sintassi della logica proposizionale - Semantica della logica proposizionale: le tavole di verità - Sintassi della logica del prim'ordine - Semantica della logica del prim'ordine: la teoria dei modelli - Il problema della formalizzazione
Sono disponibili agli studenti le note dettagliate del corso, presentate dai docenti durante le lezioni. Ogni testo standard di Logica matematica contiene gli argomenti del corso. Come eventuale ulteriore testo di riferimento si segnala: A. Frigeri, S. Adami, A. Cherubini, C. Nuccio, L. Mauri, E. Rodaro: «Logica e algebra», 2018.
Ricevimento: L'orario di ricevimento sarà concordato con gli studenti.
Ricevimento: Su appuntamento, al termine delle lezioni o per email.
Ricevimento: su appuntamento
ALDO CONCA (Presidente)
RICCARDO CAMERLO
EMANUELA DE NEGRI (Presidente Supplente)
JACOPO EMMENEGGER (Supplente)
ULDERICO FUGACCI (Supplente)
GIUSEPPE ROSOLINI (Supplente)
In accordo con il calendario didattico approvato dal Consiglio dei Corsi di Studio in Informatica: https://corsi.unige.it/corsi/11896/studenti-orario
Esame scritto.
L'accertamento per il modulo di Logica consiste nella risoluzioni di quattro esercizi o problemi sugli argomenti dell'insegnamento, verificando la capacità dello studente di distinguere tra gli aspetti semantici e sintattici di un linguaggio, di formalizzare correttamente le asserzioni e di riconoscerne la verità in un dato modello..
Sono valutati la correttezza della risoluzione, la chiarezza dell'esposizione, il rigore del ragionamento.
Per ulteriori informazioni, consultare il modulo Aulaweb dell'insegnamento o contattare i docenti.
