Article View: comp.lang.prolog
Article #2211Re: Occurs check
From: Torkel Franzen
Date: Thu, 17 Dec 1992 19:19
Date: Thu, 17 Dec 1992 19:19
15 lines
1328 bytes
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!torkelReferences:
<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