Libri UniversitariZoom 100%

Prof. Claudio Sacerdoti Coen: i libri dei suoi insegnamenti

Scheda docente sul sito dell’ateneo ›
Insegnamenti trovati: 2
Bologna 2 insegnamenti
Facoltà: Scienze

Prof. Claudio Sacerdoti Coen: Fondamenti Logici dell'Informatica

5,4difficoltà
Bologna · Facoltà: Scienze · Informatica (LM-18)
Di cosa si tratta: Logica proposizionale e del prim'ordine, con sintassi, semantica, correttezza, completezza e indecidibilità. Segue il lambda calcolo non tipato: sintassi, semantica operazionale, strategie di valutazione, rappresentazione dei dati, Turing completezza e confluenza. Si arriva al lambda calcolo tipato semplice e all'isomorfismo di Curry-Howard con la logica proposizionale minimale e agli algoritmi di type-checking.

Dettagli corso

1º annoCorso: LM-18
CFU: 6Canale: Unico
🕒 Orario lezioni
  • Lun14–16AULA E3
  • Mar15–18AULA E3

Tempo di studio e official info

Tempo consigliato per preparare l’esame: ≈ 3 settimane
H.P. Barendregt: The Lambda Calculus, Its Syntax and Semantics (Studies in Logic and the Foundations of Mathematics, Volume 103). · Congiuntamente i due testi coprono tutti gli argomenti visti a lezione.
Dati verificati il 02/10/2026

Libri indicati per la materia

Peled – Model CheckingISBN 9780262032704
Tempo di studio del libro≈ 3 settimane
Obbligatorietà
Obbligatorio
Adottato in
1 materia
Tipo
Manuale
Pagine
n.d.
Difficoltà
6,6
Domande possibili all’esame
  1. Quali sono sintassi e semantica della logica proposizionale?
  2. Come si costruisce una tabella di verita per verificare la validita di una formula?
  3. Che cosa distingue una tautologia da una formula soddisfacibile?
  4. Come si trasforma una formula in forma normale congiuntiva?
  5. Quale differenza c'e tra forma normale negativa e forma normale disgiuntiva?
  6. Quando una conseguenza logica tra due insiemi di formule e valida?
  7. Come funziona la deduzione naturale per l'introduzione dell'implicazione?
  8. Che cosa garantisce la correttezza di un sistema di dimostrazione?
  9. Che cosa significa completezza per un sistema deduttivo?
  10. Come si definisce un'interpretazione nella logica del primo ordine?
  11. Quale differenza c'e tra quantificatore universale ed esistenziale nelle dimostrazioni?
  12. Come si ottiene una forma prenex a partire da una formula del primo ordine?
  13. Che cos'e la skolemizzazione e a cosa serve nella risoluzione?
  14. Come si applica l'algoritmo di unificazione a due termini?
  15. In che modo il principio di risoluzione dimostra l'insoddisfacibilita di un insieme di clausole?
  16. Come si traducono le clausole di Horn in un programma Prolog?
  17. Perche un circuito a porte logiche corrisponde a una formula booleana?
  18. Quali limiti di espressivita hanno i sistemi formali secondo i teoremi di incompletezza?
  19. Come si usa l'algebra di Boole per semplificare una funzione logica?
  20. Come si mostra con un esempio che due formule sono logicamente equivalenti?

Domande di esercitazione costruite sul programma ufficiale, non fornite dal docente.

Prof. Claudio Sacerdoti Coen: Logica per L'Informatica

5,4difficoltà
Bologna · Facoltà: Scienze · Informatica (L-31)
Di cosa si tratta: Paradossi e loro risoluzione giustificano la logica formale, con applicazioni a risultati negativi in informatica. Seguono cenni alla teoria assiomatica degli insiemi con ZF, relazioni, funzioni, quozienti, cardinalità e teorema di Cantor. La logica proposizionale è trattata con semantiche classica e intuizionista e deduzione naturale; si passa poi alla logica del prim'ordine.

Dettagli corso

1º annoCorso: L-31
CFU: 6Canale: Unico
🕒 Orario lezioni
  • Mar9–11AULA G1
  • Mer13–19LABORATORIO ERCOLANI
  • Ven9–12AULA MAGNA

Tempo di studio e official info

Tempo consigliato per preparare l’esame: ≈ 8 settimane
Entrambi i testi coprono la maggior parte degli argomenti visti a lezione. Per i restanti (semantica intuizionista, BNF, ricorsione e induzione strutturale) viene fornito dal docente materiale integrativo.
Dati verificati il 02/10/2026

Libri indicati per la materia

Scorri di lato: 2 libri
Asperti – Logica a informaticaISBN 9788838655517
Tempo di studio del libro≈ 2,5 settimane
Obbligatorietà
Obbligatorio
Adottato in
1 materia
Tipo
Manuale
Pagine
230 pagine
Difficoltà
5,4
Masini – Logica simbolicaISBN 9788838611360
Tempo di studio del libro≈ 5 settimane
Obbligatorietà
Obbligatorio
Adottato in
1 materia
Tipo
Manuale
Pagine
470 pagine
Difficoltà
5,4
StrumentiPer questo esame ti serve anche

Strumenti da tenere accanto ai libri d'esame, oltre a quelli indicati dal docente.

Consigliato
Dizionario di filosofia
Cerca su Amazon
Può servirti
Manuale di Python
Cerca su Amazon

Link affiliati Amazon di ricerca: il prezzo per te non cambia.

Domande possibili all’esame
  1. Come si costruisce una tavola di verità per una formula proposizionale?
  2. In che modo la risoluzione proposizionale permette di dimostrare l'insoddisfacibilità di un insieme di clausole?
  3. Quali regole di deduzione naturale servono per dimostrare una formula con implicazione?
  4. Che differenza c'è tra validità e soddisfacibilità di una formula?
  5. Come si definisce la semantica di un linguaggio del primo ordine?
  6. Che cosa si intende per interpretazione e assegnamento in logica dei predicati?
  7. Come si definisce una grammatica in forma BNF e a che cosa serve?
  8. Perché l'induzione strutturale è utile per dimostrare proprietà degli alberi sintattici?
  9. Come si differenzia la ricorsione strutturale dalla ricorsione sui numeri naturali?
  10. Quale enunciato esprime il teorema di compattezza e perché è importante?
  11. In che modo la generalizzazione permette di riutilizzare una dimostrazione in contesti diversi?
  12. Che cosa sono le funzioni di ordine superiore e come si collegano alla logica?
  13. Come si definisce un monoide e quali proprietà deve soddisfare?
  14. Come si dimostra che un insieme con operazione associativa e con elemento neutro forma un monoide?
  15. Che cosa afferma il teorema di Herbrand e quale ruolo ha nella dimostrazione automatica?
  16. Perché il teorema di Gödel sull'incompletezza limita la dimostrazione automatica?
  17. Come funziona la procedura DPLL per la soddisfacibilità proposizionale?
  18. Come si esprime la sintassi di una formula del primo ordine con quantificatori universali?
  19. Perché la forma normale congiuntiva è utile per la risoluzione?
  20. In che modo il teorema di Church limita le capacità di decisione della logica del primo ordine?

Domande di esercitazione costruite sul programma ufficiale, non fornite dal docente.

Scorri di lato: 2 insegnamenti →

Domande frequenti Libri, programma ed esami del prof. Claudio Sacerdoti Coen a Bologna

Che libro usa il prof. Claudio Sacerdoti Coen per Fondamenti Logici dell'Informatica a Bologna?

Per Fondamenti Logici dell'Informatica (Canale unico) indica come obbligatorio: Peled – Model Checking.

Quanto è impegnativo Fondamenti Logici dell'Informatica?

6 CFU, difficoltà stimata 5.4 su 10 rispetto agli esami della stessa area.

Che libro usa il prof. Claudio Sacerdoti Coen per Logica per L'Informatica a Bologna?

Per Logica per L'Informatica (Canale unico) indica come obbligatorio: Asperti – Logica a informatica, Masini – Logica simbolica.

Quanto è impegnativo Logica per L'Informatica?

6 CFU, difficoltà stimata 5.4 su 10 rispetto agli esami della stessa area.

Dove trovo la scheda ufficiale di un esame?

Ogni insegnamento qui sopra ha il link alla scheda ufficiale dell’ateneo: controllala sempre prima di acquistare.

Sei uno studente tra i 18 e i 22 anni?Con Prime Student hai 90 giorni gratis, poi Amazon Prime a soli 2,49 € al mese: consegne veloci e gratuite anche sui libri.Scopri Prime Student ›
Controlla sempre la scheda dell'esame. Le informazioni vengono dalle schede ufficiali degli atenei e possono cambiare o contenere errori: prima di acquistare verifica i testi sulla scheda ufficiale dell'esame (la trovi linkata in ogni esame) e, nel dubbio, chiedi al docente.
Aiutaci a tenerci aggiornati
Il prof ha indicato altri libri, pagine o modifiche? Scrivicelo.