Summary: Rules of Inference of PL

 

(p q) modus ponens

(mp)

p     
q

 

(p & q)   (p & q) simplification

(simp)

p      q     

 

conjoining

(conj)

q     
(p & q)

 

p           q         disjoining

(disj)

(p v q)      (p v q)     

 

(p v q)   (p v q) disjunctive syllogism

(ds)

~p     ~q    
q p

 

(p q) modus tollens

(mt)

~q     
~p

 

(p  q)

Hypothetical Syllogism

(hs)

(q  r)   
(p r)

 

(p  q) Dilemma

(dil)

(r  s) 
(p v r)  
(q v s)
back forward
table of contents   List of Exercises