Libri UniversitariZoom 100%

Prof. Giuseppe Perelli: i libri dei suoi insegnamenti

Scheda docente sul sito dell’ateneo ›
Insegnamenti trovati: 4
Sapienza 4 insegnamenti
Facoltà: Ingegneria dell'informazione, informatica e statistica

Prof. Giuseppe Perelli: Logics And Reasoning

5,4difficoltà
Sapienza · Facoltà: Ingegneria dell'informazione, informatica e statistica · Computer Science - Informatica (LM-18)
Di cosa si tratta: Calcolo proposizionale e logica del primo ordine aprono la materia, con strutture, modelli e teorie. Seguono definibilità, completezza, decidibilità ed eliminazione dei quantificatori, insieme alla teoria dei modelli finiti e all'esprimibilità delle query nelle diverse logiche. Sono trattati anche l'isomorfismo e l'equivalenza elementare di strutture, con esempi di teorie complete.

Dettagli corso

1º annoCorso: LM-18
CFU: 6Canale: Unico

Tempo di studio e official info

Tempo consigliato per preparare l’esame: ≈ 13 settimane
Dati verificati il 18/09/2026

Libri indicati per la materia

Scorri di lato: 4 libri
A concise introduction to Mathematical Logic, W. RautenbergISBN
Tempo di studio del libro≈ 3 settimane
Obbligatorietà
Obbligatorio
Adottato in
1 materia
Tipo
Manuale
Pagine
n.d.
Difficoltà
5,4
Obbligatorietà
Obbligatorio
Adottato in
1 materia
Tipo
Manuale
Pagine
n.d.
Difficoltà
5,4
Modal Logic, P. Blackburn, M. de Rijke, Y.ISBN
Tempo di studio del libro≈ 3 settimane
Obbligatorietà
Obbligatorio
Adottato in
1 materia
Tipo
Manuale
Pagine
n.d.
Difficoltà
5,4
Reasoning about Knowledge, R. Fagin, J. Halpern, Y.ISBN
Tempo di studio del libro≈ 3 settimane
Obbligatorietà
Obbligatorio
Adottato in
1 materia
Tipo
Manuale
Pagine
n.d.
Difficoltà
5,4
Domande possibili all’esame
  1. Che cosa si intende per logica proposizionale e quali sono i connettivi fondamentali?
  2. Come si costruisce una tavola di verità per valutare la validità di una formula?
  3. Che cosa si intende per forma normale congiuntiva e come si ottiene da una formula?
  4. Quali sono le regole di deduzione naturale per la logica proposizionale?
  5. Che cosa si intende per logica del primo ordine e quali elementi la caratterizzano?
  6. Come si formalizza un ragionamento con quantificatori universali ed esistenziali?
  7. Che cosa si intende per interpretazione e modello di una formula del primo ordine?
  8. Quali sono le proprietà di correttezza e completezza di un sistema deduttivo?
  9. Come si applica il metodo di risoluzione per dimostrare l'insoddisfacibilità di un insieme di clausole?
  10. Che cosa si intende per unificazione e quale ruolo ha nella deduzione automatica?
  11. Come si costruisce un'argomentazione per la dimostrazione di un teorema logico?
  12. Quali sono le caratteristiche della logica modale e dei suoi sistemi principali?
  13. Che cosa si intende per logica temporale e come si usa per specificare sistemi?
  14. Come si verifica una proprietà di un sistema con il model checking?
  15. Che cosa si intende per ragionamento non monotono e quando si applica?
  16. Come si rappresenta la conoscenza con logiche descrittive?
  17. Quali sono i limiti della decidibilità per le logiche del primo ordine?
  18. Come si esprime una regola di inferenza in un sistema di deduzione a Hilbert?
  19. Che cosa si intende per teorema di compattezza della logica del primo ordine?
  20. Quali applicazioni hanno le logiche formali nella verifica del software?

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

Prof. Giuseppe Perelli: Logics And Reasoning

5,4difficoltà
Sapienza · Facoltà: Ingegneria dell'informazione, informatica e statistica · Computer Science - Informatica (LM-18)
Di cosa si tratta: Calcolo proposizionale e logica del primo ordine aprono la materia, con strutture, modelli e teorie. Seguono definibilità, completezza, decidibilità ed eliminazione dei quantificatori, insieme alla teoria dei modelli finiti e all'esprimibilità delle query nelle diverse logiche. Sono trattati anche l'isomorfismo e l'equivalenza elementare di strutture, con esempi di teorie complete.

Dettagli corso

1º annoCorso: LM-18
CFU: 6Canale: Unico

Tempo di studio e official info

Tempo consigliato per preparare l’esame: ≈ 13 settimane
Dati verificati il 18/09/2026

Libri indicati per la materia

Scorri di lato: 4 libri
A concise introduction to Mathematical Logic, W. RautenbergISBN
Tempo di studio del libro≈ 3 settimane
Obbligatorietà
Obbligatorio
Adottato in
1 materia
Tipo
Manuale
Pagine
n.d.
Difficoltà
5,4
Obbligatorietà
Obbligatorio
Adottato in
1 materia
Tipo
Manuale
Pagine
n.d.
Difficoltà
5,4
Modal Logic, P. Blackburn, M. de Rijke, Y.ISBN
Tempo di studio del libro≈ 3 settimane
Obbligatorietà
Obbligatorio
Adottato in
1 materia
Tipo
Manuale
Pagine
n.d.
Difficoltà
5,4
Reasoning about Knowledge, R. Fagin, J. Halpern, Y.ISBN
Tempo di studio del libro≈ 3 settimane
Obbligatorietà
Obbligatorio
Adottato in
1 materia
Tipo
Manuale
Pagine
n.d.
Difficoltà
5,4
Domande possibili all’esame
  1. Che cosa si intende per logica proposizionale e quali sono i connettivi fondamentali?
  2. Come si costruisce una tavola di verità per valutare la validità di una formula?
  3. Che cosa si intende per forma normale congiuntiva e come si ottiene da una formula?
  4. Quali sono le regole di deduzione naturale per la logica proposizionale?
  5. Che cosa si intende per logica del primo ordine e quali elementi la caratterizzano?
  6. Come si formalizza un ragionamento con quantificatori universali ed esistenziali?
  7. Che cosa si intende per interpretazione e modello di una formula del primo ordine?
  8. Quali sono le proprietà di correttezza e completezza di un sistema deduttivo?
  9. Come si applica il metodo di risoluzione per dimostrare l'insoddisfacibilità di un insieme di clausole?
  10. Che cosa si intende per unificazione e quale ruolo ha nella deduzione automatica?
  11. Come si costruisce un'argomentazione per la dimostrazione di un teorema logico?
  12. Quali sono le caratteristiche della logica modale e dei suoi sistemi principali?
  13. Che cosa si intende per logica temporale e come si usa per specificare sistemi?
  14. Come si verifica una proprietà di un sistema con il model checking?
  15. Che cosa si intende per ragionamento non monotono e quando si applica?
  16. Come si rappresenta la conoscenza con logiche descrittive?
  17. Quali sono i limiti della decidibilità per le logiche del primo ordine?
  18. Come si esprime una regola di inferenza in un sistema di deduzione a Hilbert?
  19. Che cosa si intende per teorema di compattezza della logica del primo ordine?
  20. Quali applicazioni hanno le logiche formali nella verifica del software?

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

Prof. Giuseppe Perelli: Logics And Reasoning

5,4difficoltà
Sapienza · Facoltà: Ingegneria dell'informazione, informatica e statistica · Computer Science - Informatica (LM-18)
Di cosa si tratta: Calcolo proposizionale e logica del primo ordine aprono la materia, con strutture, modelli e teorie. Seguono definibilità, completezza, decidibilità ed eliminazione dei quantificatori, insieme alla teoria dei modelli finiti e all'esprimibilità delle query nelle diverse logiche. Sono trattati anche l'isomorfismo e l'equivalenza elementare di strutture, con esempi di teorie complete.

Dettagli corso

2º annoCorso: LM-18
CFU: 6Canale: Unico

Tempo di studio e official info

Tempo consigliato per preparare l’esame: ≈ 13 settimane
Dati verificati il 18/09/2026

Libri indicati per la materia

Scorri di lato: 4 libri
A concise introduction to Mathematical Logic, W. RautenbergISBN
Tempo di studio del libro≈ 3 settimane
Obbligatorietà
Obbligatorio
Adottato in
1 materia
Tipo
Manuale
Pagine
n.d.
Difficoltà
5,4
Obbligatorietà
Obbligatorio
Adottato in
1 materia
Tipo
Manuale
Pagine
n.d.
Difficoltà
5,4
Modal Logic, P. Blackburn, M. de Rijke, Y.ISBN
Tempo di studio del libro≈ 3 settimane
Obbligatorietà
Obbligatorio
Adottato in
1 materia
Tipo
Manuale
Pagine
n.d.
Difficoltà
5,4
Reasoning about Knowledge, R. Fagin, J. Halpern, Y.ISBN
Tempo di studio del libro≈ 3 settimane
Obbligatorietà
Obbligatorio
Adottato in
1 materia
Tipo
Manuale
Pagine
n.d.
Difficoltà
5,4
Domande possibili all’esame
  1. Che cosa si intende per logica proposizionale e quali sono i connettivi fondamentali?
  2. Come si costruisce una tavola di verità per valutare la validità di una formula?
  3. Che cosa si intende per forma normale congiuntiva e come si ottiene da una formula?
  4. Quali sono le regole di deduzione naturale per la logica proposizionale?
  5. Che cosa si intende per logica del primo ordine e quali elementi la caratterizzano?
  6. Come si formalizza un ragionamento con quantificatori universali ed esistenziali?
  7. Che cosa si intende per interpretazione e modello di una formula del primo ordine?
  8. Quali sono le proprietà di correttezza e completezza di un sistema deduttivo?
  9. Come si applica il metodo di risoluzione per dimostrare l'insoddisfacibilità di un insieme di clausole?
  10. Che cosa si intende per unificazione e quale ruolo ha nella deduzione automatica?
  11. Come si costruisce un'argomentazione per la dimostrazione di un teorema logico?
  12. Quali sono le caratteristiche della logica modale e dei suoi sistemi principali?
  13. Che cosa si intende per logica temporale e come si usa per specificare sistemi?
  14. Come si verifica una proprietà di un sistema con il model checking?
  15. Che cosa si intende per ragionamento non monotono e quando si applica?
  16. Come si rappresenta la conoscenza con logiche descrittive?
  17. Quali sono i limiti della decidibilità per le logiche del primo ordine?
  18. Come si esprime una regola di inferenza in un sistema di deduzione a Hilbert?
  19. Che cosa si intende per teorema di compattezza della logica del primo ordine?
  20. Quali applicazioni hanno le logiche formali nella verifica del software?

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

Prof. Giuseppe Perelli: Logics And Reasoning

5,4difficoltà
Sapienza · Facoltà: Ingegneria dell'informazione, informatica e statistica · Computer Science - Informatica (LM-18)
Di cosa si tratta: Calcolo proposizionale e logica del primo ordine aprono la materia, con strutture, modelli e teorie. Seguono definibilità, completezza, decidibilità ed eliminazione dei quantificatori, insieme alla teoria dei modelli finiti e all'esprimibilità delle query nelle diverse logiche. Sono trattati anche l'isomorfismo e l'equivalenza elementare di strutture, con esempi di teorie complete.

Dettagli corso

2º annoCorso: LM-18
CFU: 6Canale: Unico

Tempo di studio e official info

Tempo consigliato per preparare l’esame: ≈ 13 settimane
Dati verificati il 18/09/2026

Libri indicati per la materia

Scorri di lato: 4 libri
A concise introduction to Mathematical Logic, W. RautenbergISBN
Tempo di studio del libro≈ 3 settimane
Obbligatorietà
Obbligatorio
Adottato in
1 materia
Tipo
Manuale
Pagine
n.d.
Difficoltà
5,4
Obbligatorietà
Obbligatorio
Adottato in
1 materia
Tipo
Manuale
Pagine
n.d.
Difficoltà
5,4
Modal Logic, P. Blackburn, M. de Rijke, Y.ISBN
Tempo di studio del libro≈ 3 settimane
Obbligatorietà
Obbligatorio
Adottato in
1 materia
Tipo
Manuale
Pagine
n.d.
Difficoltà
5,4
Reasoning about Knowledge, R. Fagin, J. Halpern, Y.ISBN
Tempo di studio del libro≈ 3 settimane
Obbligatorietà
Obbligatorio
Adottato in
1 materia
Tipo
Manuale
Pagine
n.d.
Difficoltà
5,4
Domande possibili all’esame
  1. Che cosa si intende per logica proposizionale e quali sono i connettivi fondamentali?
  2. Come si costruisce una tavola di verità per valutare la validità di una formula?
  3. Che cosa si intende per forma normale congiuntiva e come si ottiene da una formula?
  4. Quali sono le regole di deduzione naturale per la logica proposizionale?
  5. Che cosa si intende per logica del primo ordine e quali elementi la caratterizzano?
  6. Come si formalizza un ragionamento con quantificatori universali ed esistenziali?
  7. Che cosa si intende per interpretazione e modello di una formula del primo ordine?
  8. Quali sono le proprietà di correttezza e completezza di un sistema deduttivo?
  9. Come si applica il metodo di risoluzione per dimostrare l'insoddisfacibilità di un insieme di clausole?
  10. Che cosa si intende per unificazione e quale ruolo ha nella deduzione automatica?
  11. Come si costruisce un'argomentazione per la dimostrazione di un teorema logico?
  12. Quali sono le caratteristiche della logica modale e dei suoi sistemi principali?
  13. Che cosa si intende per logica temporale e come si usa per specificare sistemi?
  14. Come si verifica una proprietà di un sistema con il model checking?
  15. Che cosa si intende per ragionamento non monotono e quando si applica?
  16. Come si rappresenta la conoscenza con logiche descrittive?
  17. Quali sono i limiti della decidibilità per le logiche del primo ordine?
  18. Come si esprime una regola di inferenza in un sistema di deduzione a Hilbert?
  19. Che cosa si intende per teorema di compattezza della logica del primo ordine?
  20. Quali applicazioni hanno le logiche formali nella verifica del software?

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

Scorri di lato: 4 insegnamenti →

Domande frequenti Libri, programma ed esami del prof. Giuseppe Perelli a Sapienza

Che libro usa il prof. Giuseppe Perelli per Logics And Reasoning a Sapienza?

Per Logics And Reasoning (Canale unico) indica come obbligatorio: A concise introduction to Mathematical Logic, W. Rautenberg, Elements of Finite Model Theory, L. Libkin (https://homepages.inf.ed.ac.uk/libkin/fmt/fmt.pdf), Modal Logic, P. Blackburn, M. de Rijke, Y., Reasoning about Knowledge, R. Fagin, J. Halpern, Y..

Quanto è impegnativo Logics And Reasoning?

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

Che libro usa il prof. Giuseppe Perelli per Logics And Reasoning a Sapienza?

Per Logics And Reasoning (Canale unico) indica come obbligatorio: A concise introduction to Mathematical Logic, W. Rautenberg, Elements of Finite Model Theory, L. Libkin (https://homepages.inf.ed.ac.uk/libkin/fmt/fmt.pdf), Modal Logic, P. Blackburn, M. de Rijke, Y., Reasoning about Knowledge, R. Fagin, J. Halpern, Y..

Quanto è impegnativo Logics And Reasoning?

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

Che libro usa il prof. Giuseppe Perelli per Logics And Reasoning a Sapienza?

Per Logics And Reasoning (Canale unico) indica come obbligatorio: A concise introduction to Mathematical Logic, W. Rautenberg, Elements of Finite Model Theory, L. Libkin (https://homepages.inf.ed.ac.uk/libkin/fmt/fmt.pdf), Modal Logic, P. Blackburn, M. de Rijke, Y., Reasoning about Knowledge, R. Fagin, J. Halpern, Y..

Quanto è impegnativo Logics And Reasoning?

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

Che libro usa il prof. Giuseppe Perelli per Logics And Reasoning a Sapienza?

Per Logics And Reasoning (Canale unico) indica come obbligatorio: A concise introduction to Mathematical Logic, W. Rautenberg, Elements of Finite Model Theory, L. Libkin (https://homepages.inf.ed.ac.uk/libkin/fmt/fmt.pdf), Modal Logic, P. Blackburn, M. de Rijke, Y., Reasoning about Knowledge, R. Fagin, J. Halpern, Y..

Quanto è impegnativo Logics And Reasoning?

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.