W3C home > Mailing lists > Public > public-rif-wg@w3.org > March 2008

doubts about lists

From: Michael Kifer <kifer@cs.sunysb.edu>
Date: Wed, 12 Mar 2008 03:00:20 -0400
To: public-rif-wg@w3.org (RIF WG)
Message-ID: <25363.1205305220@cs.sunysb.edu>



I started adding the lists, but doubts crept into my head after today's
discussion. My assumption was that the reason for the lists was to
benefit the dialects that have no function symbols.
(As Hasan noted today, it makes little sense to add lists to dialects with
function symbols.)

But where are those dialects that do not have function symbols?  I thought
that PR dialects need that, but PR people today said they do not.  In any
case, it seems that there is no good reason to stuff BLD with lists, since
BLD has function symbols. If we decide to keep lists for the future
potential function-less dialects, then they can be added to FLD only (since
FLD is a toolbox from which dialects pick-and-choose).
However, I somehow doubt that there will be takers: with lists you can
simulate arbitrary function terms and you get the same undecidability
results for entailment.


	--michael  
Received on Wednesday, 12 March 2008 07:00:42 GMT

This archive was generated by hypermail 2.2.0+W3C-0.50 : Tuesday, 2 June 2009 18:33:47 GMT