dbTalk Databases Forums  

?? Functional Dependency Question ??

comp.databases.theory comp.databases.theory


Discuss ?? Functional Dependency Question ?? in the comp.databases.theory forum.



Reply
 
Thread Tools Display Modes
  #341  
Old   
David BL
 
Posts: n/a

Default Re: ?? Functional Dependency Question ?? - 10-27-2008 , 10:27 PM






On Oct 27, 9:36 am, JOG <j... (AT) cs (DOT) nott.ac.uk> wrote:
Quote:
Apologies for double click posting.

On Oct 23, 2:23 am, David BL <davi... (AT) iinet (DOT) net.au> wrote:

On Oct 22, 7:20 pm, JOG <j... (AT) cs (DOT) nott.ac.uk> wrote:
Ax [ inRoom(x) ^ isHippo(x) ^ Wearing(x, pink panties) ] = false

Is this actually the case? There doesn't appear to be any defined set
over which the universal quantification is defined, so I think the
left hand side is meaningless not false.

While you're right, could you not read that first statement as:
Ax [Exists(x) -> inRoom(x) ^ isHippo(x) ^ Wearing(x, pink panties) ]
Assuming that someone has properly defined these relations, and in
particular Exists(x) (or equivalently its extension is well defined),
that translation would presumably be false.


Quote:
How do you like them apples! Either way, false or meaningless, its
clearly not what the lecturer was saying so the second statement was
the banker:
Ax [inRoom(x) ^ isHippo(x) -> Wearing(x, pink panties) ]

which is true (material implication is always true if the antecedent
is false). Hence, as far as formal logic is concerned all the hippos
in the room are indeed wearing pink panties. And blue panties too in
fact. And no panties as well...





I think a meaningful universal quantification must be able to be
written in the form

Ax [ P(x) -> Q(x) ]

where { x | P(x) } is a well defined set.

We can write

Ax [ inRoom(x) ^ isHippo(x) ^ Wearing(x, pink panties) ]

as

Ax [ true -> inRoom(x) ^ isHippo(x) ^ Wearing(x, pink panties) ]

So it seems that we must define P(x) = true, but then { x | P(x) } is
the set of all things which is meaningless.

Why is the "set of all things" meaningless?
An axiom of set theory states that it is always meaningful to define a
subset of a given set according to some well defined predicate.

ie the axiom states that given set S, and predicate f, { x in S |
f(x) } is a well defined set.

In particular we can take the subset of the extension of P(x) defined
as the set of all sets that are not members of themselves, leading to
Russell's paradox.



Reply With Quote
  #342  
Old   
David BL
 
Posts: n/a

Default Re: ?? Functional Dependency Question ?? - 10-27-2008 , 10:27 PM






On Oct 27, 9:36 am, JOG <j... (AT) cs (DOT) nott.ac.uk> wrote:
Quote:
Apologies for double click posting.

On Oct 23, 2:23 am, David BL <davi... (AT) iinet (DOT) net.au> wrote:

On Oct 22, 7:20 pm, JOG <j... (AT) cs (DOT) nott.ac.uk> wrote:
Ax [ inRoom(x) ^ isHippo(x) ^ Wearing(x, pink panties) ] = false

Is this actually the case? There doesn't appear to be any defined set
over which the universal quantification is defined, so I think the
left hand side is meaningless not false.

While you're right, could you not read that first statement as:
Ax [Exists(x) -> inRoom(x) ^ isHippo(x) ^ Wearing(x, pink panties) ]
Assuming that someone has properly defined these relations, and in
particular Exists(x) (or equivalently its extension is well defined),
that translation would presumably be false.


Quote:
How do you like them apples! Either way, false or meaningless, its
clearly not what the lecturer was saying so the second statement was
the banker:
Ax [inRoom(x) ^ isHippo(x) -> Wearing(x, pink panties) ]

which is true (material implication is always true if the antecedent
is false). Hence, as far as formal logic is concerned all the hippos
in the room are indeed wearing pink panties. And blue panties too in
fact. And no panties as well...





I think a meaningful universal quantification must be able to be
written in the form

Ax [ P(x) -> Q(x) ]

where { x | P(x) } is a well defined set.

We can write

Ax [ inRoom(x) ^ isHippo(x) ^ Wearing(x, pink panties) ]

as

Ax [ true -> inRoom(x) ^ isHippo(x) ^ Wearing(x, pink panties) ]

So it seems that we must define P(x) = true, but then { x | P(x) } is
the set of all things which is meaningless.

Why is the "set of all things" meaningless?
An axiom of set theory states that it is always meaningful to define a
subset of a given set according to some well defined predicate.

ie the axiom states that given set S, and predicate f, { x in S |
f(x) } is a well defined set.

In particular we can take the subset of the extension of P(x) defined
as the set of all sets that are not members of themselves, leading to
Russell's paradox.



Reply With Quote
  #343  
Old   
David BL
 
Posts: n/a

Default Re: ?? Functional Dependency Question ?? - 10-27-2008 , 10:27 PM



On Oct 27, 9:36 am, JOG <j... (AT) cs (DOT) nott.ac.uk> wrote:
Quote:
Apologies for double click posting.

On Oct 23, 2:23 am, David BL <davi... (AT) iinet (DOT) net.au> wrote:

On Oct 22, 7:20 pm, JOG <j... (AT) cs (DOT) nott.ac.uk> wrote:
Ax [ inRoom(x) ^ isHippo(x) ^ Wearing(x, pink panties) ] = false

Is this actually the case? There doesn't appear to be any defined set
over which the universal quantification is defined, so I think the
left hand side is meaningless not false.

While you're right, could you not read that first statement as:
Ax [Exists(x) -> inRoom(x) ^ isHippo(x) ^ Wearing(x, pink panties) ]
Assuming that someone has properly defined these relations, and in
particular Exists(x) (or equivalently its extension is well defined),
that translation would presumably be false.


Quote:
How do you like them apples! Either way, false or meaningless, its
clearly not what the lecturer was saying so the second statement was
the banker:
Ax [inRoom(x) ^ isHippo(x) -> Wearing(x, pink panties) ]

which is true (material implication is always true if the antecedent
is false). Hence, as far as formal logic is concerned all the hippos
in the room are indeed wearing pink panties. And blue panties too in
fact. And no panties as well...





I think a meaningful universal quantification must be able to be
written in the form

Ax [ P(x) -> Q(x) ]

where { x | P(x) } is a well defined set.

We can write

Ax [ inRoom(x) ^ isHippo(x) ^ Wearing(x, pink panties) ]

as

Ax [ true -> inRoom(x) ^ isHippo(x) ^ Wearing(x, pink panties) ]

So it seems that we must define P(x) = true, but then { x | P(x) } is
the set of all things which is meaningless.

Why is the "set of all things" meaningless?
An axiom of set theory states that it is always meaningful to define a
subset of a given set according to some well defined predicate.

ie the axiom states that given set S, and predicate f, { x in S |
f(x) } is a well defined set.

In particular we can take the subset of the extension of P(x) defined
as the set of all sets that are not members of themselves, leading to
Russell's paradox.



Reply With Quote
Reply




Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off



Powered by vBulletin Version 3.5.3
Copyright ©2000 - 2012, Jelsoft Enterprises Ltd.