8 Proof Rules Flashcards
0
Q
Modus Tollens
A
MT
P>Q
~Q
——-
~P
1
Q
Modus Ponens
A
MP
P>Q
P
——-
Q
2
Q
Hypothetical Syllogism
A
HS
P>Q
Q>R
——-
P>R
3
Q
Disjunctive Syllogism
A
DS
PvQ
~P
——
Q
4
Q
Constructive Dilemma
A
CD
P>Q) . (R>S
PvR
—————-
QvS
5
Q
Simplification
A
Simp
P
6
Q
Conjunction
A
Conj
P
Q
—
P . Q
7
Q
Addition
A
Add
PvQ