Professional Documents
Culture Documents
LECTURE 7
Applications of Rules of Inference, Rules
of Inference for Quantified Statements
Course Instructor:
1 Rida Memon
Recap
Argument
Format of Argument
Premises & Conclusion
Rules of Inference
Examples
Valid / Invalid Arguments
Critical Rows & Tautology
Fallacies
Practice Questions
2
Rules of Inference
3
Rules of Inference
4
Building Arguments
5
Step-1: Identify Statements
Premises
“It is not sunny this afternoon and it is colder than
yesterday,”
“We will go swimming only if it is sunny,”
“If we do not go swimming, then we will take a canoe
trip,” and
“If we take a canoe trip, then we will be home by
sunset”
Conclusion
“We will be home by sunset”
6
Step 2: Symbolization
Premises
~s^c ~s^c
w→s w→s
~w→c
~w→c
c→h
c→h
Conclusion
--------------
h
∴h
7
Step 3: Applying the Rules
~s^c
--------------
∴~s Simplification Rule
~s
w→s ~s^c
-------------- w→s
~w→c
∴~w Modus Tollens c→h
--------------
8
∴h
Step 3: Applying the Rules
~w
~w→c
--------------
∴c Modus Ponens
c
~s^c
c→h w→s
~w→c
-------------- c→h
∴h Modus Ponens --------------
9
∴h
Example
10
Step-1: Identify Statements
Premises
“If you send me an e-mail message, then I will finish
writing the program,”
“If you do not send me an e-mail message, then I will go
to sleep early,”
“If I go to sleep early, then I will wake up feeling
refreshed”
Conclusion
“If I do not finish writing the program, then I will wake
up feeling refreshed”
11
Step 2: Symbolization
Premises
e→f e→f
~e→s ~e→s
s→r
s→r
Conclusion
--------------
~f→r
∴~f→r
12
Step 3: Applying the Rules
e→f
--------------
≡ ~ e v fImplication Law
~e→s
--------------
≡ ~(~e) v s Implication Law e→f
~e→s
≡evs Double Negation Law s→r
------------
13
∴~f→r
Step 3: Applying the Rules
~evf
evs
--------------
∴fvs Resolution
s→r
e→f
--------------
~e→s
≡ ~s v r Implication Law s→r
------------
14
∴~f→r
Step 3: Applying the Rules
fvs
~s v r
--------------
∴fvr Resolution
fvr
-------------- e→f
~e→s
≡ ~ f → r Implication Law (Reversed)
s→r
------------
15
∴~f→r
ALTERNATE SOLUTION
16
Step 3: Applying the Rules
~e→s
s→r
--------------
∴ ~ e → r Hypothetical Syllogism
~e→r
-------------- e→f
≡ ~(~e) v r Implication Law ~e→s
s→r
≡ e v r Double Negation Law
------------
17
∴~f→r
Step 3: Applying the Rules
e→f
--------------
≡ ~ e v fImplication Law
~evf
evr e→f
-------------- ~e→s
s→r
∴ f v r Resolution
------------
18
∴~f→r
Step 3: Applying the Rules
fvr
--------------
≡~f→r Implication Law (Reversed)
e→f
~e→s
s→r
------------
19
∴~f→r
Rules for Quantified
Statements
20
Universal Instantiation
21
Existential Instantiation
If P(x) is true for some x then there is at least one member of the domain
c for which P(c) is also true.
22
Universal Generalization
24
Practice Questions
Chapter 1
Section 1.6
Related Problems only
25
Reading Assignment
Chapter 1
Section 1.6
Page 73 – 78
26
Thanks
End of Lecture
Q/A
27