🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: comp.lang.prolog
Article #2211

Re: Occurs check

#2211
From: Torkel Franzen
Date: Thu, 17 Dec 1992 19:19
15 lines
1328 bytes
In article <24435@alice.att.com> pereira@alice.att.com (Fernando Pereira)
 writes:

   >If you think of Prolog programs as *logic* programs where the logic is
   >(a fragment of) first-order logic, what is wrong it that the answers
   >derived without the occurs-check are in general unsound.

  This is putting it too strongly, since such answers are perfectly
sound relative to the interpretation of a (pure) program as the union
of the clauses and the identities true in a suitable universe of
rational trees. The logic involved is still first order logic, it's
just that we have a somewhat stronger interpretation of programs.
Generally speaking, these distinctions are much simpler if we think in
terms of wedding different constraint theories to Horn clauses, as
originally suggested by Colmerauer.
Technical Details
Message-ID: <TORKEL.92Dec17201903@bast.sics.se>
Path: arc1-ca.pugleaf.net!sparky!uunet!mcsun!sunic!sics.se!torkel
References: <1992Dec13.173016.8849@nntp.hut.fi> <1992Dec17.111142.24450@dcs.qmw.ac.uk> <24435@alice.att.com>

Show Full Headers
Complete Article Headers
Newsgroups: comp.lang.prolog
Path: arc1-ca.pugleaf.net!sparky!uunet!mcsun!sunic!sics.se!torkel
From: torkel@sics.se (Torkel Franzen)
Subject: Re: Occurs check
In-Reply-To: pereira@alice.att.com's message of 17 Dec 92 17:10:03 GMT
Message-ID: <TORKEL.92Dec17201903@bast.sics.se>
Sender: news@sics.se
Organization: Swedish Institute of Computer Science, Kista
References: <1992Dec13.173016.8849@nntp.hut.fi> <1992Dec17.111142.24450@dcs.qmw.ac.uk>
 <24435@alice.att.com>
Date: Thu, 17 Dec 1992 19:19:03 GMT
Lines: 17