[Top] [All Lists]

Re: [ontolog-forum] Re Foundation ontology, CYC, and Mapping

To: "[ontolog-forum]" <ontolog-forum@xxxxxxxxxxxxxxxx>
From: "John F. Sowa" <sowa@xxxxxxxxxxx>
Date: Tue, 30 Mar 2010 12:49:22 -0500
Message-id: <4BB239A2.1070609@xxxxxxxxxxx>
Chris,    (01)

CM> Whoa, combinatory logic is way stronger than ordinary FOL.
 > (I suspect you have in mind syntactically (and historically)
 > related systems like the predicate functor calculi of Quine
 > and Schönfinkel that do away with the apparatus of quantifiers
 > and variables.) ...    (02)

Yes.  I agree that combinatory logic in its full glory goes
far beyond the bounds of FOL.  I was indeed thinking of the
use of combinators for eliminating quantifiers and variables.    (03)

In any case, simplicity is not a simple notion that can be
characterized in any simple way.  Reducing the number of axioms
and primitives can sometimes make a system simpler.  But if you
go too far, the overall structure can become more complex.    (04)

For example, all the operators of Boolean algebra can be
defined in terms of just one: either Nand or Nor.  Those
definitions are actually useful for reducing the number of
transistors in logic circuits.    (05)

But the definitions of the most common operators, such as
And, Or, and Not become more complex.  When you combine a
Boolean algebra based on Nand or Nor with the quantifiers,
it can obscure rather than clarify many relationships.    (06)

John    (07)

Message Archives: http://ontolog.cim3.net/forum/ontolog-forum/  
Config Subscr: http://ontolog.cim3.net/mailman/listinfo/ontolog-forum/  
Unsubscribe: mailto:ontolog-forum-leave@xxxxxxxxxxxxxxxx
Shared Files: http://ontolog.cim3.net/file/
Community Wiki: http://ontolog.cim3.net/wiki/ 
To join: http://ontolog.cim3.net/cgi-bin/wiki.pl?WikiHomePage#nid1J
To Post: mailto:ontolog-forum@xxxxxxxxxxxxxxxx    (08)

<Prev in Thread] Current Thread [Next in Thread>