ontolog-forum
[Top] [All Lists]

Re: [ontolog-forum] formal systems, common logic and lbase

To: paola.dimaio@xxxxxxxxx
Cc: "[ontolog-forum]" <ontolog-forum@xxxxxxxxxxxxxxxx>
From: Pat Hayes <phayes@xxxxxxx>
Date: Fri, 23 Nov 2007 12:12:43 -0600
Message-id: <p06230919c36cc2645e86@[192.168.1.2]>
>Hi Pat and all
>
>remind me please
>what is CL for? what does it add to FOL or previous existing things?    (01)

If FOL were a single formal language with a single, uniformly 
accepted, universally used, syntax, then CL would add nothing. But it 
isn't. Almost everyone who writes about FOL or uses it, uses a 
slightly different notation. Everyone knows they are all equivalent, 
and logically proficient users can switch (or even muddle) notational 
conventions with impunity, and often do so; but for information 
exchange between programs this is a nightmare. The point of CL (and 
earlier, of KIF) was to provide a single standard interchange 
notation for first-order logic.    (02)

The original intention was to adopt a single surface syntax upon 
which everyone would agree: but when it became apparent that even the 
ten or so members of the working group could not agree, this idea was 
abandoned, and instead a system of a common 'abstract syntax' 
allowing for many different 'surface syntaxes' (aka dialects) was 
adopted. If you check the conformance conditions in the ISO spec, 
they require that each dialect specification provide a mechanizable 
process to parse that dialect into the abstract syntax categories.    (03)

This should have been a simple exercise, but standardization 
processes tend to run very slowly and often in circles, so this 
limited goal took several years. Along the way, some of us (mostly 
Chris Menzel and myself) noticed that traditional textbook 
formulations of FOL contained a number of restrictions which were not 
in fact strictly necessary, and almost as a exercise in pure 
mathematics[1] set out out to see how far we could go in removing 
them, and what effect this might have on the resulting logic. This 
involved using a very neat mathematical trick which Chris showed to 
me, of how to generalize the traditional FO model theory. Shortly 
afterwards I became involved in the W3C RDF and OWL standardization 
efforts, and realized that this same mathematical trick could be 
applied to RDF and OWL, and would solve a number of small, technical 
but stubborn problems that were plaguing the W3C working groups, 
making RDF somewhat more intuitive (and simpler) than it would 
otherwise be. So the RDF, and then the OWL, specs were written using 
this same trick in their model theories, making the entire family of 
languages (RDF, OWL, CL and now IKL) semantically compatible in a 
rather strong sense. So this is another achievement of the CL work, 
realized in CL and used very centrally in IKL and OWL/RDF. But this 
is indeed rather a technical matter: it might be compared to having 
an engine which uses a new fuel additive, where the user of the logic 
is like the driver of the automobile. The driver doesn't need to know 
how its done exactly, but the engine responds better.    (04)

Hope this helps.    (05)

Pat    (06)

[1] Although not entirely, as removing unnecessary syntactic 
restrictions was a large part of how we could home in on an 
appropriate 'abstract' syntax which would be universal for all 
surface forms.    (07)

>thanks
>PDM
>
>On Nov 22, 2007 10:38 PM, Pat Hayes <phayes@xxxxxxx> wrote:
>>  >Hi Pat
>>  >
>>  >thanks for bringing this up
>>  >
>>  >It think CL could be very useful as KR for  NLP applications
>>
>>  OK, that wasn't clear from your earlier emails, which seemed (?) to
>>  be saying that CL *was* NLP.
>>  But why say CL instead of FOL? CL *is* FOL, after all. And people
>>  have certainly thought of using FOL as KR for NLP, in fact that was
>>  one of the very first ideas ever tried. It doesn't work (to sum up
>>  about a decade of research in a small sentence.)
>>
>>  >The facts that you have developed the spec and never thought of all
>>  >possible applications of CL are not mutually exclusive from my point
>>  >of view
>>
>>  Oh, indeed. But this particular application isn't a new idea.
>>
>>  >Welty indeed confirmed that there is not work done in this area
>>  >that he knows of
>>
>>  Not using CL as such, no, because CL is a very new standard. But
>  > using FOL, there has been a lot. And there is nothing in CL which
>>  takes it beyond FOL in any way useful for NLP. (Are you sure he
>>  wasn't talking about IKL? The new idea in IKL is indeed worth
>>  investigating for this kind of application, and I know Welty is
>>  interested in this, but IKL goes way beyond CL in expressive power.)
>>
>>  >- but unlike you he did not rule out the possibility
>>  >of further investigation
>>  >(part of his lessons learned, I guess, never say never)
>>  >
>>  >I will send you a copy of the paper
>>
>>  Please do.
>>
>>  Pat
>>
>>
>>  >
>>  >cheers
>>  >PDM
>>  >
>>  >
>>  >On Nov 22, 2007 9:23 AM, Pat Hayes <phayes@xxxxxxx> wrote:
>>  >>  >Rick
>>  >>  >thanks for interpreting your thoughts.  I am becoming increasingly
>>  >>  >interested in CL, although I am still working out how it relates to
>>  >>  >other formalisms, and how can I use it
>>  >>  >As discussed briefly with Welty last week, it appears obvious to me
>>  >>  >that CL is at core of NLP,
>>  >>
>>  >>  I have no idea what you and Welty were
>>  >>  discussing, but I can assure you that CL has
>>  >>  almost nothing to do with NLP (assuming you mean
>>  >>  by this, Natural Language Processing.) I know
>>  >>  that Welty knows better than to make such a
>>  >>  statement, so I presume you may have
>>  >>  misunderstood him.
>>  >>
>>  >>  CL is really a very limited, technical project: a
>>  >>  version of first-order logic with a very
>>  >>  forgiving syntax and a slightly modified
>>  >>  semantics (modified in order to accommodate the
>>  >>  syntactic freedom), stated as a 'standard' (i.e.
>>  >>  with explicit conformance conditions spelled out)
>>  >>  and allowing for a variety of alternative surface
>>  >>  syntactic forms. The CL ISO documentation gives
>>  >>  three such surface forms in detail, and others
>>  >>  are possible. But these are all just syntactic
>>  >>  variations on first-order logic, all with a
>>  >>  common semantics. First-order logic is not NLP.
>  > >>  (Some very early NLP work assumed that NL is a
>>  >>  'rich' version of a logic, but that idea has been
>>  >>  thoroughly refuted by now. Certainly the
>>  >>  languages that humans actually speak are not
>>  >>  logics, and cannot be fully understood without
>>  >>  taking a large number of non-logical
>>  >>  considerations into account.)
>>  >>
>>  >>  Pat Hayes
>>  >>
>>  >>  PS. In case you feel that I am merely blustering
>>  >>  here, I would point out that I authored the CL
>>  >>  specification (apart from Annex B, which was
>>  >>  written by John Sowa), so I do have something of
>>  >>  an inside view both of what it says and of the
>>  >>  presumptions and ideas on which it is based.
>>  >>
>>  >>
>>  >>  >so I am interested
>>  >>  >in your suggestion as a possible way forward in that direction
>>  >>  >thanks
>>  >>  >PDM
>>  >>  >
>>  >>  >>  Given the current structure of CL & LBase, I believe 
>>proposition a) is
>>  >>  >>  where CL & LBase are now: a natural language description of the
>>  >>  >>  constraints to which the axioms of an open ended schematic 
>>system would
>>  >>  >>  adhere. Proposition b) presumes that we structure a 
>>logical environemt
>>  >>  >>  as illustrated below.
>>  >>  >>
>>  >>  >>                 Logical Environment
>>  >>  >>                         |
>>  >>  >>         -----------------------------------------
>>  >>  >>         |       |               |               |
>>  >  > >>  Languages    Logics          Models         Theories
>>  >>  >>                                                  |
>>  >  > >>                                         -----------------
>>  >>  >>                                          |                |
>>  >>  >>                                      Axiomatic    Natural Language
>>  >>  >>                                                          |
>>  >>  >>                                                 -------------------
>>  >>  >>                                                 |                  |
>>  >>  >>                                                LBASE 
>>Common Logic
>>  >>  >>
>>  >>  >>  I believe Feferman's open ended schematic system implies 
>>proposition b)
>>  >>  >>  and the evolution of formal systems towards logical environments.
>  > >>  >>
>>  >>  >>  Rick
>>  >>  >>
>>  >>  >>
>>  >>  >>
>>  >>  >>  paola.dimaio@xxxxxxxxx wrote:
>>  >>  >>  > Thanks a lot Rick
>>  >>  >>  > havent had the chance to read the docs yet, but it sounds like a
>>  >>  >>  > fundamental question, although shifts in thinking paradigms may be
>>  >>  >>  > unsettling and painful
>>  >>  >>  > I do think that CL is going to stimulate the transition 
>>from NLP to AI
>>  >>  >>  > (so many acronyms)
>>  >>  >>  > and I have come to accept the possibility of a passive 
>>logical schema
>>  >>  >>  > but I am still reading
>>  >>  >>  > (and reading and reading)
>>  >>  >>  > I am interested in exploring your a) and b) propositions
>>  >>  >>  > what happend to this chap Feferman? did he get any traction?
>>  >>  >>  > will catch up with the reading and continue with this 
>>discussion at
>>  >>  >>  > the first opportunity
>>  >>  >>  > cheers
>>  >>  >>  > PDM
>>  >>  >>  >
>>  >>  >>  >
>>  >>  >>  > On 11/17/07, rick@xxxxxxxxxxxxxx <rick@xxxxxxxxxxxxxx> wrote:
>>  >>  >>  >>
>>  >>  >>  >>
>>  >>  >>  >> All:
>>  >>  >>  >>
>>  >>  >>  >> Folks might enjoy the Soloman Feferman lecture Goedel,
>>  >>Nagel, Minds and
>>  >>  >  > >> Machines. After recounting an exchange
>>  >>  >between Godel and Nagel circa 1956,
>>  >>  >>  >> Feferman describes the implications of the minds vs.
>>  >>machines dichotomy
>>  >>  >>  >> ensuing from the exchange. To avoid the
>>  >>  >>impass resulting from the dichotomy,
>>  >>  >>  >> Feferman proposes the redefinition of a formal system to an
>>  >>"open ended
>>  >>  >>  >> schematic axiomatic system." He claims this
>>  >>  >>redefinition is a constructive
>>  >>  >>  >> step towards an "informative, systematic
>>  >>  >>account at a theoretical level of
>>  >>  >>  >> how the mathematical mind works that
>>  >>  >>squares with experience."  He stresses
>>  >>  >>  >> the importance of a subject neutral theory
>>  >>  >>of operations with basic schemata
>>  >>  >>  >> for language, arithmetic, set theory that would amount to a
>  > >>version of an
>>  >>  >>  >> untyped lambda calculus. Feferman concludes by rejecting
>>  >>any effective
>>  >>  >>  >> machine representation of mind as
>>  >>  >>contemplated by Nagel, Penrose & others.
>>  >>  >>  >>
>>  >>  >>  >> So, what does this mean to Common Logic and
>>  >>  >>LBase ? Seems to me that efforts
>>  >>  >>  >> like Common Logic and LBase would either
>>  >>  >>have to a) be defined within this
>>  >>  >>  >> type of an open ended system, let's say as
>>  >>  >>the natural language description
>>  >>  >>  >> of the constraints to which the axioms that make up the
>>  >>theory of such a
>>  >>  >>  >> system would  adhere; or b) evolve into an
>>  >>  >>open ended system that exhibits
>>  >>  >>  >> characteristics of transformation across languages, logics,
>>  >>models and
>>  >>  >>  >> theories.
>>  >>  >>  >>
>>  >>  >>  >> Rick
>>  >>  >>  >>
>>  >>  >>  >> _________________________________________________________________
>>  >>  >>  >> Message Archives:
>>  >>  >>  >> http://ontolog.cim3.net/forum/ontolog-forum/
>>  >>  >>  >> Subscribe/Config:
>>  >>  >>  >> 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 Post: mailto:ontolog-forum@xxxxxxxxxxxxxxxx
>>  >>  >>  >>
>>  >>  >>  >>
>>  >>  >>  >>
>>  >>  >>  >
>>  >>  >>  >
>>  >>  >>
>>  >>  >>
>>  >>  >>  _________________________________________________________________
>>  >>  >>  Message Archives: http://ontolog.cim3.net/forum/ontolog-forum/
>>  >>  >>  Subscribe/Config:
>>  >>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 Post: mailto:ontolog-forum@xxxxxxxxxxxxxxxx
>>  >  > >>
>>  >>  >>
>>  >>  >
>>  >>  >
>>  >>  >
>>  >>  >--
>>  >>  >Paola Di Maio
>>  >>  >School of IT
>>  >>  >www.mfu.ac.th
>>  >>  >*********************************************
>>  >>  >
>>  >>  >_________________________________________________________________
>  > >>  >Message Archives: http://ontolog.cim3.net/forum/ontolog-forum/
>>  >>  >Subscribe/Config: 
>>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 Post: mailto:ontolog-forum@xxxxxxxxxxxxxxxx
>>  >>  >
>>  >>
>>  >>
>>  >>
>>  >>  --
>>  >>  ---------------------------------------------------------------------
>>  >>  IHMC            (850)434 8903 or (650)494 3973   home
>>  >>  40 South Alcaniz St.    (850)202 4416   office
>>  >>  Pensacola                       (850)202 4440   fax
>>  >>  FL 32502                        (850)291 0667    cell
>>  >>  phayesAT-SIGNihmc.us       http://www.ihmc.us/users/phayes
>>  >>
>>  >>
>>  >
>>  >
>>  >
>>  >--
>>  >Paola Di Maio
>>  >School of IT
>>  >www.mfu.ac.th
>>  >*********************************************
>>
>>
>>  --
>>
>>  ---------------------------------------------------------------------
>>  IHMC            (850)434 8903 or (650)494 3973   home
>>  40 South Alcaniz St.    (850)202 4416   office
>>  Pensacola                       (850)202 4440   fax
>>  FL 32502                        (850)291 0667    cell
>>  phayesAT-SIGNihmc.us       http://www.ihmc.us/users/phayes
>>
>>
>
>
>
>--
>Paola Di Maio
>School of IT
>www.mfu.ac.th
>*********************************************    (08)


-- 
---------------------------------------------------------------------
IHMC            (850)434 8903 or (650)494 3973   home
40 South Alcaniz St.    (850)202 4416   office
Pensacola                       (850)202 4440   fax
FL 32502                        (850)291 0667    cell
phayesAT-SIGNihmc.us       http://www.ihmc.us/users/phayes    (09)


_________________________________________________________________
Message Archives: http://ontolog.cim3.net/forum/ontolog-forum/  
Subscribe/Config: 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 Post: mailto:ontolog-forum@xxxxxxxxxxxxxxxx    (010)

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