today’s topics relational predicates multiple quantification expansions of relational predicates

21
Today’s Topics Relational predicates Multiple quantification Expansions of relational predicates

Post on 19-Dec-2015

224 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: Today’s Topics Relational predicates Multiple quantification Expansions of relational predicates

Today’s Topics•Relational predicates•Multiple quantification•Expansions of relational predicates

Page 2: Today’s Topics Relational predicates Multiple quantification Expansions of relational predicates

BEWARE Zombie Logic!good PetsmakeDogsandCatsall

It makes a good Pet

THENit is

a Dogandit is a Cat

IFfor any thing

PxDxCxx

in other words

every CAT-DOG is a PET

))((

Page 3: Today’s Topics Relational predicates Multiple quantification Expansions of relational predicates

No, we are not talking about CAT-DOGS!

Page 4: Today’s Topics Relational predicates Multiple quantification Expansions of relational predicates

Distributive Use of ‘And’every Cat and Dog makes a good Pet

every Cat and every Dog makes a good Pet

every Cat makes a good Pet, and every Dog makes a good Pet

x ( Cx Px ) x ( Dx Px )

Page 5: Today’s Topics Relational predicates Multiple quantification Expansions of relational predicates

Plural Use of ‘And’every member of the class Cats-and-Dogs makes a good Pet

x ( [ Cx Dx ] Px )

x is a member of the class Cats-and-Dogs,=

x is a Cat or x is a Dog=

[Cx Dx]

to be a member of the class Cats-and-DogsIS

to be a Cat or a Dog

no matter who x is

if x is a member of the class Cats-and-Dogs,

then x makes a good Pet

Page 6: Today’s Topics Relational predicates Multiple quantification Expansions of relational predicates

Examples of Relational Predication

every Grespectsevery F

some Grespectsevery F

every Grespectssome F

some Grespectssome F

Kayrespectsevery F

Kayrespectssome F

every FrespectsJay

some FrespectsJay

KayrespectsJay

Page 7: Today’s Topics Relational predicates Multiple quantification Expansions of relational predicates

Example 1

Jay respects x

Rjxx

x is respected by Jay there is some x :

who is respected by Jay there is someone

Jay respects someone

Page 8: Today’s Topics Relational predicates Multiple quantification Expansions of relational predicates

Example 2

Rxkx

x respects Kay no matter who x is

you respect Kay no matter who you are

everyone respects Kay

Page 9: Today’s Topics Relational predicates Multiple quantification Expansions of relational predicates

Example 3

Rxjx

x respects Jay there is no x :

who respects Jay there is no one

no-one respects Jay

Page 10: Today’s Topics Relational predicates Multiple quantification Expansions of relational predicates

Example 4

x respects everyonex

x respects everyoneno matter who x is

you respect everyone no matter who you are

everyone respects everyone

x y Rxy

Rxyy

x respects yno matter who y is

x respects you no matter who you are

Page 11: Today’s Topics Relational predicates Multiple quantification Expansions of relational predicates

Example 5

x respects someonex

x respects someonethere is some x :

who respects someone there is someone

someone respects someone

x y Rxy

Rxyy

x respects ythere is some y :

whom x respects there is someone

Page 12: Today’s Topics Relational predicates Multiple quantification Expansions of relational predicates

Example 6

x respects everyonex

x respects everyonethere is no x :

who respects everyone there is no one

no one respects everyone

x y Rxy

Rxyy

x respects yno matter who y is

x respects youno matter who you are

Page 13: Today’s Topics Relational predicates Multiple quantification Expansions of relational predicates

Example 7

everyone respects xx

x is R’ed by everyonethere is no x :

who is R’ed by everyone there is no one

no one is respected by everyone

x y Ryx

Ryxy

y respects xno matter who y is

you respect xno matter who you are

everyone respects x

Page 14: Today’s Topics Relational predicates Multiple quantification Expansions of relational predicates

A Dangerous Ambiguity

everyone respects someone

everyone respects someone or other

vs.

everyone respects someone (the same one)

=

there is someone whom everyone respects

is ambiguous

Page 15: Today’s Topics Relational predicates Multiple quantification Expansions of relational predicates

What is the Difference?

Situation 1

Jay Jay

Kay Kay

Elle Elle

does everyone respect someone?

is there someone whom everyone respects?

YES

NO

Page 16: Today’s Topics Relational predicates Multiple quantification Expansions of relational predicates

What is the Difference? (cont.)

Situation 2

Jay Jay

Kay Kay

Elle Elle

does everyone respects someone?

is there someone whom everyone respects?

YES

YES

NOTE: the latter implies the former

Page 17: Today’s Topics Relational predicates Multiple quantification Expansions of relational predicates

Example 8

x respects someonex

x respects someoneno matter who x is

you respect someone no matter who you are

everyone respects someone (or other)

x y Rxy

Rxyy

x respects ythere is some y :

whom x respects there is someone

Page 18: Today’s Topics Relational predicates Multiple quantification Expansions of relational predicates

Example 9

everyone respects xx

everyone respects xthere is some x :

whom everyone respectsthere is some one

everyone respects someone (the same)

x y Ryx

Ryxy

y respects xno matter who y is

you respect xno matter who you are

Page 19: Today’s Topics Relational predicates Multiple quantification Expansions of relational predicates

Example 10

x respects no onex

x respects no onethere is some x :

who respects no onethere is some one

x y Rxy

Rxyy

x respects ythere is no y :

whom x respectsthere is no one

Page 20: Today’s Topics Relational predicates Multiple quantification Expansions of relational predicates

Example 11

no one respects xx

no one respects xthere is some x :

whom no one respectsthere is some one

x y Ryx

Ryxy

y respects xthere is no y :

who respects xthere is no one

Page 21: Today’s Topics Relational predicates Multiple quantification Expansions of relational predicates

Example 12

Jay does not respect xx

Jay does not respect xno matter who x is

Jay does not respect you no matter who you are

Jay doesn’t respect anyone

x Rjx

Rjx