Forma clausale e principio di risoluzione
Introduzione
Sintassi
Definizione di clausola
Passaggio dalla forma standard della logica alla forma clausale
Clausole di Horn
- Riferimenti: Forma clausale per la dimostrazione automatica di teoremi
Semantica
Semantica della logica proposizionale e dei predicati
Semantica della clausola vuota
Semantica delle conclusioni alternative
Semantica per le clausole utilizzate nella dimostrazione automatica di teoremi
Apparato deduttivo
Introduzione
Definizione informale del principio di risoluzione
Concetti per la definizione formale del principio di risoluzione
Definizione formale del principio di risoluzione
Usi del principio di risoluzione
Risoluzione ed equivalenza
Strategie di risoluzione
Metateoria
Teoremi di correttezza e di completezza del principio di risoluzione
Introduzione
Teoremi di correttezza
Teoremi di completezza