Rules of Inference
Rules of Inference
Rules of Inference
An Inference Rule is
A pattern establishing that if we know that a set of
antecedent 1
antecedent 2 …
consequent
“” means “therefore”
2
Some Inference Rules
p
Rule of Addition
pq
p
qp Rule of Simplification
p
q Rule of Conjunction
p q
3
Modus Ponens & Tollens
4
Syllogism & Resolution Inference
Rules
pr
ppq Rule of disjunctive syllogism
q
p
p Rule of Resolution
r qq
5
Example 1
6
Solution
7
Example 2
8
Solution
10
Solution
11
Example 4
12
Solution
13
Solution
¬ p ∧ q, … (1)
r → p, …(2)
¬ r → s, …(3)
s→t …(4)
_________
΅t
14
Solution
~p ^ q … (1)
_________
΅ ~p …(5)
Via simplification
15
Solution
r → p … (2)
~p … (5)
________
΅ ~r …(6)
Via Modus Tollens
16
Solution
~ r → s … (3)
~r … (6)
_____________
΅ s … (7)
Via Modus Ponens
17
Solution
s → t …(4)
s …(7)
____________
΅t
Via Modus Ponens.
Therefore, conclusion follows hypothesis.
18
Example 5
20
Solution
p → q …(1)
q → r …(2)
q → s …(3)
p …(4)
____________
΅r^s
21
Solution
p → q … (1)
q → r … (2)
___________
΅ p → r … (5)
Via Hypothetical Syllogism
22
Solution
p → q … (1)
q → s … (3)
___________
΅ p → s … (6)
Via Hypothetical Syllogism
23
Solution
p → r … (5)
p… (4)
___________
΅ r … (7)
Via Modus Ponens
24
Solution
p → s … (6)
p… (4)
___________
΅ s … (8)
Via Modus Ponens
25
Solution
r … (7)
s … (8)
________
΅r^s
Via conjunction
Hence, conclusion follows hypothesis.
26
The End
27