Re: CCAT Conceptual Catalogue and Ontologies (Pat Hayes)
Date: Tue, 6 Sep 1994 13:01:52 -0500
Message-id: <>
Mime-Version: 1.0
Content-Type: text/plain; charset="us-ascii"
To: (Fritz Lehmann)
From: (Pat Hayes)
Subject: Re: CCAT Conceptual Catalogue and Ontologies
Precedence: bulk
>.....  CCAT can, in addition, have
>ontologies expressed in Conceptual Graphs which cannot be expressed
>in current KIF (like "actors", Sowa-contexts, connected structures,
>planarity, standard numbers, transitive closures, Buchi automata,
>Montague grammars, power structures, Propositional Dynamic Logics,

Well now, "cannot" is a very strong word. How many of these could be
expressed as KIF ontologies, I wonder? (If you are going to point to the
expressive wonders of higher-order logic, I will challenge you to show me
how Sowa's CG's can quantify over relations and functions with enough
frisson to eliminate nonstandard models of arithmetic.)

By the way, this is the kind of reason why we need a model theory for CGs
which is precise (and stable) enough to allow some metamathematics to
actually be done.

Best wishes


Beckman Institute                                      (217)244 1616 office
405 North Mathews Avenue              (415)855 9043 or (217)328 3947 home
Urbana, Il.  61801                                     (217)244 8371 fax  or