Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Introduction to Logic
and Logical Arguments
Discussion #8
Topics
Discussion #8
Logical Arguments
Discussion #8
Modus Ponens
Important!
Discussion #8
P: I study hard
Q: I get an A
P: cows give milk
Q: doors open
P: I follow the gospel plan
Q: I will be exalted
P: you sail past the end of the
world
Q: you will fall off
Discussion #8
if P then Q
P
Q
Makes sense
Doesnt make
sense
Makes sense
Doesnt make
sense
6
Predicates in arguments
(continued)
if thinks(X) then exists(X)
thinks(X)
exists(X)
Discussion #8
thinks(X) exists(X)
thinks(X)
exists(X)
thinks(X) -: exists(X)
thinks(X)
exists(X)
exists(X) :- thinks(X)
thinks(X)
exists(X)
Discussion #8
10
Propositions
Discussion #8
11
Truth Tables
Discussion #8
T
12
Connectives (= Operators)
Conjunction
and
Disjunction
or
Conditional
implies
Biconditional
equivalent
PQ
PQ
PQ
PQ
Discussion #8
13
Discussion #8
if P then Q
whenever P then Q
P is sufficient for Q
P only if Q
Q if P (for Datalog: Q :- P)
Q is necessary for P
P implies Q
PQ
14
P if and only if Q
P is necessary and
sufficient for Q
P iff Q
Discussion #8
PQ
15
Compound Propositions
Basis:
T and F are wffs (these are the constants)
P, Q, are wffs (these are the variables)
Discussion #8
16
Parentheses
Use associativity
Discussion #8
Parentheses (continued )
((((P Q)) ((P) Q)) R)
((((P Q)) ((P) Q)) R)
(((P Q)) ((P) Q)) R
((P Q) (P Q)) R
(P Q) (P Q) R
(P Q) P Q R
Discussion #8
18
Discussion #8
P
19
By expression trees
By truth table
3
Q R ( PQ ) P Q R
Discussion #8
Q
P
20
(P Q) P Q R
(A) P Q R
B P Q R
BCQR
BDR
ER
G
A
PQ
CQ
BD
ER
Q R
Discussion #8
21
QP
Discussion #8
PQ
(PQ) = P Q
22
Number of Operators
P
Discussion #8
#expressions = 2
= 256
In general, #expressions = 2
when there are k variables.
23
In general
k
30
40
50
60
time
20 minutes
14 days
40 years
40,000 years!
P1
P2
Pk
Discussion #8
24