Professional Documents
Culture Documents
Rules of Inference For Propositional Calculus
Rules of Inference For Propositional Calculus
Calculus
Rules of inference
1) Addition P
-------------
PVQ
2) Conjunction P
Q
------------
PQ
3) Simplification PQ
-------------
P
4) Modus Pones P
PQ
----------------
Q
5) Modus Tollens Q
PQ
----------------
P
Rules of inference
6) Disjunctive Syllogism P
PVQ
-----------------
Q
7) Hypothetical Syllogism PQ
Q R
-----------------
PR
8) Constructive Dilemma (P Q) (RS)
PVR
------------------------
Q V S
9) Destructive Dilemma (P Q) (RS)
Q V S
-------------------------
P V R