Professional Documents
Culture Documents
Chap 3
Chap 3
Chap 3
2-place A 2-PLACE
PREDICATE
LETr ER is any symbol
from
the list
following:
2
A,...,Z2 ,...,z5,....
,A5
n - place In general, an n -PLACE PREDICATE LETTER is
any symbolfrom the list
An, ... , Zn,~ , ... , ZO...
3
Chapter
identity .The
Definition '=' isthemEN'rI TYSYM
symbol -
symbol BOL.
Comment. The identity symbol is usedto representthe
relationship of numerical identity, such as, for
example, that Mark Twain is identical to (i.e., one and
the sameas) SamuelLanghorneClemens.
" '
universal Definition. A UNIVERSAL QUANrD IER is any
quantifier symbol of the form
Va
wherea is a variable.
existential '' ~
Definition. An EXISTENTIAL QUAN I DIER is
quantifIer any symbol of the form
3a
wherea is a variable.
(4) Negations
, conjunctions, disjunctions, conditionals,
and biconditionals of wft"s are wft"s.
Examples.
Wffs of this languageinclude the following :
Fa v Fb) ~ Gab)
3yFy
Vx ( Fx ~ Gx)
VxVy (Rxy ~ Ryx)
(3xFx H VxGx)
- 3x(Fx H - VyGy)
(3xFx ~ P)
Vx3y Fyxb
- a=b
Vx x=x
VxVy (x=y ~ y=x)
3
Chapter
Fz
..
11* VxGac
...*
111 VxGcax
iv * 3x' Vy(Gxy & Gyx)
v* ' Vx(Gxy H 3yHy)
vi * 3x(Ax ~ ' VxFxx)
vii * 'v'x'v'y(Fxy ~ 'v'z(Hxyz & Jz
viii * 'v'xFxx H 'v'x'v'yFxy
ix * - 'v'x- 3z(Hz v Jx)
x* Ga ~ 'v'x- (Ha v Fxx)
xi * p ~ Gab
xii * - (P & - 3xFx)
xiii * 'v'x( Fx) & P
xiv * 3y (Fyyy & P)
xv * 'v'xyz(Fzx H Hxyz)
xvi * b=b
xvii * (a=a)
xviii * P=c
xix * Fa=Fa
xx * Vz(Fz ~ a=b)
xxi * Vx (x=x)
xxii * 3x(Fx=Gx)
xxiii * - Vx (Fx & 3y x=y)
xxiv * (- a=b H - Vx (Fxa & Pbx
xxv * Vx3y (- x=y ~ y=- x)
Chapter3
Examples.
The expression
' Vxyz(Fxy & Gyz H Hzx)
will be readas shorthandfor
' Vx' Vy' Vz
( Fxy & Gyz H Hzx).
The expression
3xyVzw( Fxyz & Gwx - + - Hzx)
is to be readas
3x3y VzVw ( Fxyz & Gwx - + - Hzx) .
Examples.
Fx is an openformula.
It occursaspart of the wff ' VxFx.
Fxy is an openformula.
It occursas part of the open formula 3yFxy, which in
turn is part of the wff Vx3y Fxy.
Examples.
In the wff
(VxFx & 3y(Fy - + Gy ,
thescopeof Vx is theexpression
Fx
andthescopeof 3y is theexpression
( Fy- + Gy).
3
Chapter
In thewff
3y(Fy & Vz(Gz v - Rzy ,
thescopeof 3y is
(Fy & Vz(Gz v - Rzy ,
but the scopeof "V'z is
(Gz v - Rzy).
...
m VxPx- + Vz- VxRxz
.
IV Vz(Px - + VxRxz)
V Vx3yFyxb
.
VI 3y(Fy & Vz(Gz v - Rzy
..
VII VxVy(Fxy - + Vz(Hxyz& Jz
...
VIII VxVy(Rxy - + Ryx)
.
IX 3z3x(Fxz- + VyGyxa)
X 3x(x=a - + VyGyaa)
Example.
According to the ttanslationscheme
LaP : a likes p
a: Abigail ,
the sentence
' '
Abigail likes everything
is translatedas
"v'xLax.
Chapter3
Example.
Using the translationscheme
Fa.: a. is the fatherof Mary
a: John,
F is specified as a I -place predicate. Using this
scheme,the sentence
Johnis Mary' s father
is translatedas
Fa.
Variantswhoselogical form is
'Q'x(Fx - + Gx)
include the following :
Every F is a G.
All Fs areGs.
If it ' s an F, it ' saG .
Everythingthat is F is G.
Anything that is an F is a G.
Any F is G.
If somethingis an F, it is a G.
Only Gs areFs.
Chapter3
.
21* A mammalwith wmgs
22 * A mammalwith wIngs flying .
(23 29: Try thesefirst with one-placepredicates,then with many-
-
placepredicates.)
23* Shamucan do everytrick.
24 * Shamucan do any trick.
25 * Shamucannotdo everytrick.
26* Shamucannotdo any trick.
27 * If any whalecan do a trick , Shamucan.
28 * If everywhale can do a trick , Shamucan.
29 * If any whalecan do a trick , any whale can do a trick.
( 30- 57: Translationswith many-placepredicates.)
30 * Godzilla ate Bambi.
31 * SomethingateBambi.
32 * Godzilla ate something.
33* Bambi ateeverything.
34 *
EverythingateBambi.
35 * Somethingate something.
36 * Somethingateeverything.
37* Everythingate something.
38 * Everythingateeverything.
39 * Everythingate itself.
40 * Somethingateitself.
41* Nothing ate itself.
42 * Somethingate nothing.
43 * Everyonesaidsomethingto everyone.
44 * Everyonesaid somethingto someone.
45* Everyonesaidnothing to someone.
46 * No one saidanythingto anyone.
47 * There is a reptile smaller than a cat but larger than a
dog.
3
Chapter
Examples .
Universalizationsof
~
(Fa Ga)
include
'v'x(Fx ~ Gx)
and'v'y(Fy ~ Gy).
3
Chapter
Universalizationsof
Faa
include
'v'xFxx
andVyFyy.
Examples.
Existentializations
( Fa- + Oa)
include
3x ( Fx - + Ox),
3x( Fa- + Ox),
and3y ( Fy - + Oa) .
Chapter
Existentializationsof
Faa
include
3xFxx,
3xFax,
and3yFya.
Examples.
The sentence
'v'xFx
hasinstances
Fa, Fb, Fc, etc.
The sentence
3x(Fx & Gx)
hasinstances
( Fa& Ga), ( Fb & Gb) , ( Fc & Gc), etc.
Chapter3
The sentence
3xVy(Fxy ~ Gy)
hasinstances
Vy( Fay~ Gy), Vy(Fby~ Gy), etc.
.
I VxFax
11 3x(Fxa & VyGyxa)
.. .
111 3xFax
.
IV Fab
V 3yVxFyx
VI 3zx(Fxz& VyGyxa)
VII VxyFxy
...
VII1 VxFxa
.
IX 3zx( Fxz& VyGyxz)
X Fha & VyGyba
Condition : None.
Annotation : mOVE
Assumption set: sameas line m.
Also known as: Universal Instantiation .
Examples.
(a)
1 ( 1) 'v'xFx A
1 (2) Fa I ' VE
1 (3) Ph IVE
(b)
1 (1) VyRyy A
1 (2) Rbb 1 'v'E
.
Examples
a
()
1 (1) VxFx A
1 (2) Fb 1VE
1 (3) VxFx 2VI
1 (4) VyFy 2VI
(b)
1 'v'x(Fx~ Ox)
---
A
1 Fa~ Oa I ' VE
3 'v'xFx A
3 Fa 3 VE
1,3 Oa 2,4 - +E
1,3 'v'xOx 5 VI
Condition: None.
.
Annotation: m 31
-set
: same
Assumption m.
asline
Also known as : ExistentialGeneralization.
Examples.
(a)
m
~
1
<
(b)
---
1 Vx(Fx~ Gx) A
2 Fa A
1 Fa~ Ga 1VE
1,2 Ga 2,3 ~ E
1,2 Fa& Ga 2,4 &1
1,2 3x(Fx& Gx) 531
3
Chapter
(c)
1 (1) VxFax
: A
1 (2) 3yVxFyx 131
Examples.
(a)
1 (1) 3xFx A
2 (2) Fa A
2 (3) Fav Oa 2vl
2 (4) 3x(Fxv Ox) 331
1 (5) 3x(Fxv Ox) 1,4 3E(2)
3
Chapter
(b)
1 (1) 3x(Fxx- + P) A
2 (2) Faa- + P A
3 (3) 'v'xFxx A
3 (4) Faa 3 VE
2,3 (5) P 2,4 -+E
1,3 (6) P 1,5 3E(2)
Examples violationof3Econdition.
(a)
1 (1) 3xFx A
2 (2) Fa A
f(~~
3 (3) Ga A
2,3 (4) Fa& Ga
2,3 (5) 3x(Fx& Ox)
r-
(b)
1 (1) 3xFx
2 (2) Fa
1 (3) Fa 1,2 3E
(c)
1 (1) 3xFax A
2 (2) Faa A
2 (3) 3xFxx 231
wrong ! 1 (4) 3xFxx 1,3 3E(2)
Chapter3
Condition
: None.
Annotation: =1
Assumptionset: Empty.
.
Example
c =c =1
Condition : None.
Annotation : m, 1I =E
Assumption set : The union of the assumption sets at
lines m and n.
Also known as : Leibniz ' s Law , Substitutivity of
Identity
Examples.
- =-
( 1) Fa
(2) a=b
(3) Ph 1,2 =E
Fa& Ga
- - -
A
2 b=:;a A
-.~II~
1,2 Fb & Ga
1,2 Fb & Gb
(c)
1
- - ~
Vx ( Fxa - + x = a) A
2 Fha A
1 Fha - + b=a I ' VE
1,2 b=a 2,3- +E
1,2 Vx ( Fxb - + x= b) 1,4 =E
Chapter3
.
Example
---
1 3x- (Fx & Ox) A
2 3xOx~ Vx(Fx & Ox) A
1 - Vx(Fx& Ox) 1QE
1,2 - 3xOx 2,3 MTr
1,2 Vx- Ox 4QE
T56 .- Vx ( Fx H P) - + (VxFx H P)
T57 .- Vx (Fx H P) - + (3xFx H P)
T58 .- (3xFx H P) - + 3x(Fx H P)
T59* .- (VxFx H P) - + 3x(Fx H P)
T60 .- Vx3y x=y
T61 .- Vx ( Fx H 3y(x=y & Fy
T62 .- Vx ( Fx H VY(X=y - + Fy
T63 .- Vxy ( Rxy H X=y) - + VxRxx
Eyem. Q3.4.3 For each of the following , find a prenex equivalent and prove the
.
equivalence
1* v x(Px-+- VzRxz)
2* 3y(Fy&Vz( Hyz& Jz
3* 3xFxa-+- VyGyaa
4* - VxFx-+- 3xHx
5* - 3x( 3yFyx-+- - VzGzx)