La résolution en calcul propositionnel

D’après le théorème 5.9, il existe une formule sous forme canonique φ 1 formée uniquement de connecteurs K, J, et psi ¨ alors ¨ sinon ¨q, de parenthèses, et de

Définition 6.1 (Famille génératrice) Une famille de connecteurs logiques 1 est génératrice si pour toute formule du calcul propositionnel, il existe une formule

[r]

Résolution Forme prénexe Skolemisation Forme clausale Règles de résolution Correction et complétude1. Quelques équivalences

Montrer à l’aide du lemme de Zorn que tout ensemble finiment satisfaisable de formules propositionnelles est contenu dans un ensemble finiment satisfaisable et complet2. Montrer

On veut établir la réciproque dans le cas où Σ est finie, qui est la partie plus difficile du théorème de complétude. Paris 7 1

Montrer à l’aide du lemme de Zorn que tout ensemble finiment satisfaisable de formules propo- sitionnelles est contenu dans un ensemble finiment satisfaisable et complet1. Montrer

Dès le IVème siècle av JC, des observations (Aristote) permettent de conclure que la Terre est ronde (éclipses lunaires : formation d’une ombre arrondie sur la Lune). La Terre