Logique propositionnelle classique - MLO - Ensiie
Logique propositionnelle classique - MLO - Ensiie
Logique propositionnelle classique - MLO - Ensiie
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Exemple : F ∧ G ⇒ G ∧ F est un théorème<br />
Montrons que l’on peut dériver le séquent F ∧ G ⇒ G ∧ F à partir des<br />
règles d’inférence précédentes.<br />
Il peut être plus facile de construire la dérivation en remontant (en<br />
chaînage arrière).<br />
ax<br />
ax<br />
F ∧ G ⊢ F ∧ G F ∧ G ⊢ F ∧ G<br />
∧ed<br />
∧eg<br />
F ∧ G ⊢ G<br />
F ∧ G ⊢ F<br />
∧i<br />
F ∧ G ⊢ G ∧ F<br />
⇒ i<br />
⊢ (F ∧ G) ⇒ (G ∧ F )<br />
Catherine Dubois, Julien Narboux (Strasbourg) () <strong>Logique</strong> <strong>propositionnelle</strong> <strong>classique</strong> 46 / 60
Change language