#### Lecture-10-The-Logic-of-Boolean-Connectives

download
report

####
Transcript
Lecture-10-The-Logic-of-Boolean-Connectives

va ri eties o f
n e c e ssit y
LECTURE 10
t a uto l ogic al
e q ui valen ce
t a uto l ogic al
c o n s eque nc e
LOGICAL TRUTH AND TARSKI’S WORLD
NECESSITIES
Let’s call a sentence Tarski’s World-necessary (T W -necessary)
just in case it is true in all the worlds that can possibly be
constructed in Tarski’s World.
What’s the relationship between logical truth and T W -necessity?
All logical truths are T W -necessar y.
Some T W-necessities are not logical truths, e.g.,
‘Tet(a) ∨ Cube(a) ∨ Dodec(a).’
So the logical necessities are a strict subset of the T W necessities.
EXERCISE 4.8
For each of the following sentences, say where it goes in the
following Euler circle diagram
5. Larger(a,b) ∨ ¬Larger(a,b)
6. Larger(a,b) ∨ Smaller (a,b)
I>CLICKER QUESTION
‘¬[¬Tet(a) ∧ ¬Cube(a) ∧ ¬Dodec(a)]’ is
A. A tautology
B. A T W-necessity
C. A and B
D. None of the above
LOGICAL AND
TAUTOLOGICAL
EQUIVALENCE
EQUIVALENCE
Our informal definition of equivalence, like our informal
definition of logical truth, also referred to possible worlds:
P and Q are equivalent if and only if they are true in all and only the
same possible worlds.
With our dif ferent conceptions of possibility and necessity, we
can distinguish dif ferent kinds of equivalence:
tautological equivalence
logical equivalence, and
TW-equivalence.
TAUTOLOGICAL EQUIVALENCE
To give a more precise definition of tautological equivalence,
we will use the notion of sentences’ joint truth tables.
The joint truth table for A and B is the truth table with both
sentences to the right of the reference columns.
A
T
F
A ∨ ¬A
T F
T T
A ∧ ¬A
F F
F T
Sentences A and B are tautologically equivalent if and only if
at each row, the truth value under A’s main connective is the
same as the truth value under B’s main connective.
SOME IMPORTANT LOGICAL
EQUIVALENCES
DeMorgan’s Laws
Double Negation
TAUTOLOGICAL EQUIVALENCE AND
LOGICAL EQUIVALENCE
All tautological equivalences are logical equivalences.
But remember how not all logical truths were tautologies?
Similarly, not all tautological equivalences are logical
equivalences.
Example:
‘a = b’ is logically but not tautologically equivalent to ‘¬ FrontOf(a,b).’