dbTalk Databases Forums  

Fitch's paradox and OWA

comp.databases.theory comp.databases.theory


Discuss Fitch's paradox and OWA in the comp.databases.theory forum.



Reply
 
Thread Tools Display Modes
  #1  
Old   
Nilone
 
Posts: n/a

Default Fitch's paradox and OWA - 12-16-2009 , 05:07 AM






Does Fitch's paradox prove an inherent contradiction in the open-world
assumption?

Reply With Quote
  #2  
Old   
Daniel Pitts
 
Posts: n/a

Default Re: Fitch's paradox and OWA - 12-16-2009 , 12:48 PM






Nilone wrote:
Quote:
Does Fitch's paradox prove an inherent contradiction in the open-world
assumption?
I had never heard of Fitch's paradox, but it sounds a like Gödel has
disproved it somewhat with his theorem.

Gödel theorem proves that in any system of sufficient reasoning power,
there are truths about the system which can not be derived from within
the system. There is no contradiction, unless your truths somehow
include "all truths are provable", which is close to what Fitch has said.

Actually, it could be that Fitch simply proved that a knowable truth is
knowable, when he intended to prove something else.
--
Daniel Pitts' Tech Blog: <http://virtualinfinity.net/wordpress/>

Reply With Quote
  #3  
Old   
Jan Hidders
 
Posts: n/a

Default Re: Fitch's paradox and OWA - 12-16-2009 , 03:09 PM



On 16 dec, 12:07, Nilone <rea... (AT) gmail (DOT) com> wrote:
Quote:
Does Fitch's paradox prove an inherent contradiction in the open-world
assumption?
Only if you assume that the database contains everything that is
known. It rarely does. :-)

Besides, do you really believe that everything that is true can be
known? ;-)

-- Jan Hidders

Reply With Quote
  #4  
Old   
paul c
 
Posts: n/a

Default Re: Fitch's paradox and OWA - 12-16-2009 , 03:41 PM



Jan Hidders wrote:
Quote:
On 16 dec, 12:07, Nilone <rea... (AT) gmail (DOT) com> wrote:
Does Fitch's paradox prove an inherent contradiction in the open-world
assumption?

Only if you assume that the database contains everything that is
known. It rarely does. :-)

Besides, do you really believe that everything that is true can be
known? ;-)

-- Jan Hidders
Heh... not to mention vice-versa, the chronic slant of so many!

Reply With Quote
  #5  
Old   
Gene Wirchenko
 
Posts: n/a

Default Re: Fitch's paradox and OWA - 12-16-2009 , 07:23 PM



On Wed, 16 Dec 2009 13:09:42 -0800 (PST), Jan Hidders
<hidders (AT) gmail (DOT) com> wrote:

Quote:
On 16 dec, 12:07, Nilone <rea... (AT) gmail (DOT) com> wrote:
Does Fitch's paradox prove an inherent contradiction in the open-world
assumption?

Only if you assume that the database contains everything that is
known. It rarely does. :-)

Besides, do you really believe that everything that is true can be
known? ;-)
A segue to the continuum hypothesis?

Sincerely,

Gene Wirchenko

Reply With Quote
  #6  
Old   
Nilone
 
Posts: n/a

Default Re: Fitch's paradox and OWA - 12-16-2009 , 08:56 PM



On Dec 16, 11:09*pm, Jan Hidders <hidd... (AT) gmail (DOT) com> wrote:
Quote:
On 16 dec, 12:07, Nilone <rea... (AT) gmail (DOT) com> wrote:

Does Fitch's paradox prove an inherent contradiction in the open-world
assumption?

Only if you assume that the database contains everything that is
known. It rarely does. :-)

Besides, do you really believe that everything that is true can be
known? ;-)

-- Jan Hidders
"All truths are known" is only problematic if you assume that truth
exists independent of cognition. From a phenomenalistic point of
view, both entities and predicates exist purely in the mind, which
means that all truths are known, but doesn't exclude the possibility
of creating new truths based on sense data. I'm currently leaning in
this direction (in the sense that Mach espoused), especially after
coming across relational quantum mechanics.

But I'm getting off-topic here. It seems to me now that Fitch's
paradox just illustrates the distinction between OWA and CWA formally.

Reply With Quote
  #7  
Old   
paul c
 
Posts: n/a

Default Re: Fitch's paradox and OWA - 12-16-2009 , 09:06 PM



Nilone wrote:
Quote:
On Dec 16, 11:09 pm, Jan Hidders <hidd... (AT) gmail (DOT) com> wrote:
On 16 dec, 12:07, Nilone <rea... (AT) gmail (DOT) com> wrote:

Does Fitch's paradox prove an inherent contradiction in the open-world
assumption?
Only if you assume that the database contains everything that is
known. It rarely does. :-)

Besides, do you really believe that everything that is true can be
known? ;-)

-- Jan Hidders

"All truths are known" is only problematic if you assume that truth
exists independent of cognition. From a phenomenalistic point of
view, both entities and predicates exist purely in the mind, which
means that all truths are known, but doesn't exclude the possibility
of creating new truths based on sense data. I'm currently leaning in
this direction (in the sense that Mach espoused), especially after
coming across relational quantum mechanics.

But I'm getting off-topic here. It seems to me now that Fitch's
paradox just illustrates the distinction between OWA and CWA formally.
To be more clear/blunt, in the context of the RM, D&D have it that it is
a value of the relation that has no attributes. This may seem obscure
in general language, but in the db machine context it is much
simpler/clearer than the above.

Reply With Quote
  #8  
Old   
Nilone
 
Posts: n/a

Default Re: Fitch's paradox and OWA - 12-17-2009 , 03:22 AM



On Dec 17, 5:06*am, paul c <toledobythe... (AT) oohay (DOT) ac> wrote:
Quote:
Nilone wrote:
On Dec 16, 11:09 pm, Jan Hidders <hidd... (AT) gmail (DOT) com> wrote:
On 16 dec, 12:07, Nilone <rea... (AT) gmail (DOT) com> wrote:

Does Fitch's paradox prove an inherent contradiction in the open-world
assumption?
Only if you assume that the database contains everything that is
known. It rarely does. :-)

Besides, do you really believe that everything that is true can be
known? ;-)

-- Jan Hidders

"All truths are known" is only problematic if you assume that truth
exists independent of cognition. *From a phenomenalistic point of
view, both entities and predicates exist purely in the mind, which
means that all truths are known, but doesn't exclude the possibility
of creating new truths based on sense data. *I'm currently leaning in
this direction (in the sense that Mach espoused), especially after
coming across relational quantum mechanics.

But I'm getting off-topic here. *It seems to me now that Fitch's
paradox just illustrates the distinction between OWA and CWA formally.

To be more clear/blunt, in the context of the RM, D&D have it that it is
a value of the relation that has no attributes. *This may seem obscure
in general language, but in the db machine context it is much
simpler/clearer than the above.
A relation with no attributes is a simple proposition, so you're
saying the chosen assumption is a value in the db, right? I prefer
this, although TTM states they subscribe to CWA.

Is it necessarily a db-wide choice, or could it be useful to
distinguish the choice per relation?

Reply With Quote
  #9  
Old   
Jan Hidders
 
Posts: n/a

Default Re: Fitch's paradox and OWA - 12-17-2009 , 08:51 AM



On 17 dec, 03:56, Nilone <rea... (AT) gmail (DOT) com> wrote:
Quote:
On Dec 16, 11:09*pm, Jan Hidders <hidd... (AT) gmail (DOT) com> wrote:

On 16 dec, 12:07, Nilone <rea... (AT) gmail (DOT) com> wrote:

Does Fitch's paradox prove an inherent contradiction in the open-world
assumption?

Only if you assume that the database contains everything that is
known. It rarely does. :-)

Besides, do you really believe that everything that is true can be
known? ;-)

"All truths are known" is only problematic if you assume that truth
exists independent of cognition.
Which in my world view it is. It's positively weird to say that
Fermat's last theorem was not true until a proof was found. If you
want to do so, be my guest, but I'd argue you would be using another
definition of truth than I am.

-- Jan Hidders

Reply With Quote
  #10  
Old   
Nilone
 
Posts: n/a

Default Re: Fitch's paradox and OWA - 12-17-2009 , 12:55 PM



On Dec 17, 4:51*pm, Jan Hidders <hidd... (AT) gmail (DOT) com> wrote:
Quote:
On 17 dec, 03:56, Nilone <rea... (AT) gmail (DOT) com> wrote:

On Dec 16, 11:09*pm, Jan Hidders <hidd... (AT) gmail (DOT) com> wrote:

On 16 dec, 12:07, Nilone <rea... (AT) gmail (DOT) com> wrote:

Does Fitch's paradox prove an inherent contradiction in the open-world
assumption?

Only if you assume that the database contains everything that is
known. It rarely does. :-)

Besides, do you really believe that everything that is true can be
known? ;-)

"All truths are known" is only problematic if you assume that truth
exists independent of cognition.

Which in my world view it is. It's positively weird to say that
Fermat's last theorem was not true until a proof was found. If you
want to do so, be my guest, but I'd argue you would be using another
definition of truth than I am.

-- Jan Hidders
Good point. I'm not sure that's what I want to say, either. I'll
give it some more thought.

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 - 2013, Jelsoft Enterprises Ltd.