Logique propositionnelle classique - MLO - Ensiie

Déduction naturelle
Il y a trois sortes de règles :
◮ les règles élémentaires (la règle dite de l’axiome et celle de
l’affaiblissement)
◮ pour chaque connecteur, une ou plusieurs règles d’introduction
Le connecteur apparaît quand on lit la règle de haut en bas.
∆, A ⊢ B
Exemple :
∆ ⊢ A⇒B
◮ pour chaque connecteur, une ou plusieurs règles d’élimination
Le connecteur disparaît quand on lit la règle de haut en bas.
∆ ⊢ A⇒B ∆ ⊢ A
Exemple :
∆ ⊢ B
atherine Dubois, Julien Narboux (Strasbourg) () Logique propositionnelle classique 36 / 60