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.
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.
Quali sono sintassi e semantica della logica proposizionale?
Come si costruisce una tabella di verita per verificare la validita di una formula?
Che cosa distingue una tautologia da una formula soddisfacibile?
Come si trasforma una formula in forma normale congiuntiva?
Quale differenza c'e tra forma normale negativa e forma normale disgiuntiva?
Quando una conseguenza logica tra due insiemi di formule e valida?
Come funziona la deduzione naturale per l'introduzione dell'implicazione?
Che cosa garantisce la correttezza di un sistema di dimostrazione?
Che cosa significa completezza per un sistema deduttivo?
Come si definisce un'interpretazione nella logica del primo ordine?
Quale differenza c'e tra quantificatore universale ed esistenziale nelle dimostrazioni?
Come si ottiene una forma prenex a partire da una formula del primo ordine?
Che cos'e la skolemizzazione e a cosa serve nella risoluzione?
Come si applica l'algoritmo di unificazione a due termini?
In che modo il principio di risoluzione dimostra l'insoddisfacibilita di un insieme di clausole?
Come si traducono le clausole di Horn in un programma Prolog?
Perche un circuito a porte logiche corrisponde a una formula booleana?
Quali limiti di espressivita hanno i sistemi formali secondo i teoremi di incompletezza?
Come si usa l'algebra di Boole per semplificare una funzione logica?
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.
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.
Link affiliati Amazon di ricerca: il prezzo per te non cambia.
Domande possibili all’esame
Come si costruisce una tavola di verità per una formula proposizionale?
In che modo la risoluzione proposizionale permette di dimostrare l'insoddisfacibilità di un insieme di clausole?
Quali regole di deduzione naturale servono per dimostrare una formula con implicazione?
Che differenza c'è tra validità e soddisfacibilità di una formula?
Come si definisce la semantica di un linguaggio del primo ordine?
Che cosa si intende per interpretazione e assegnamento in logica dei predicati?
Come si definisce una grammatica in forma BNF e a che cosa serve?
Perché l'induzione strutturale è utile per dimostrare proprietà degli alberi sintattici?
Come si differenzia la ricorsione strutturale dalla ricorsione sui numeri naturali?
Quale enunciato esprime il teorema di compattezza e perché è importante?
In che modo la generalizzazione permette di riutilizzare una dimostrazione in contesti diversi?
Che cosa sono le funzioni di ordine superiore e come si collegano alla logica?
Come si definisce un monoide e quali proprietà deve soddisfare?
Come si dimostra che un insieme con operazione associativa e con elemento neutro forma un monoide?
Che cosa afferma il teorema di Herbrand e quale ruolo ha nella dimostrazione automatica?
Perché il teorema di Gödel sull'incompletezza limita la dimostrazione automatica?
Come funziona la procedura DPLL per la soddisfacibilità proposizionale?
Come si esprime la sintassi di una formula del primo ordine con quantificatori universali?
Perché la forma normale congiuntiva è utile per la risoluzione?
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.
Questo sito usa solo strumenti tecnici (nessun cookie di profilazione). I link ai negozi sono link di affiliazione. Cookie policy · Privacy