Slides
Dimostrazione Automatica di Teoremi (Theorem Proving)
introduzione
(Introduction)
Logica Proposizionale e del Primo Ordine
(Propositional and First Order Logic)
Forma Normale di Skolem
(Skolem Normal Form)
Base ed Universo di Herbrand
(Herbrand Universe and Herbrand Base)
H-Interpretazioni ed H-Soddisfacibilità
(H-Interpretations and H-Satisfiability)
Teorema di Herbrand ed il metodo di Gilmore
(Herbrand's Theorem and Gilmore's Method )
La procedura DPLL
(DPLL Procedure)
Principio di risoluzione per logica proposizonale
(Resolution principlefor propositional logic)
Sostituzione ed Unificazione
(Substitution and Unification)
Risoluzione per FOL
(Resolution for FOL)
Raffinamenti per Risoluzione
(Resolution Refinements)
Strategie di prova per teoremi
(Theorem Proving strategies)
Relazione di Uguaglianza
(Equality Relation)
Paramodulation
(Paramodulation)
Ragionamento a Vincoli (Constraint Processing)
Reti di Vincoli (introduzione)
(Constraint Network (Introduction))
Consistenza I
(Arc Consistency)
Consistenza II
(Path Consistency)
Ricerca: Look-ahead
(Search: look-ahead)
Ricerca: Look-back
(Search: look-back)
Ricerca Locale
(Local Search)
Reti acicliche
(Acyclic Network)
Ottimizzazione
(Constraint Optimisation)
Ottimizzazione distribuita
(Distributed Contraint Optimisation)
Esercizi per Ragionamento a Vincoli (Exercises for Constraint Processing)
Esercizi
(Exercises)
Esempio di compito scritto (Example of a written test)
Compito Scritto
(Written test)