Article View: comp.lang.prolog
Article #176Re: Purpose of Prolog Semantics
From: Shinji KONO
Date: Fri, 10 Apr 1992 15:52
Date: Fri, 10 Apr 1992 15:52
26 lines
1693 bytes
1693 bytes
In article <10805@cs.tulane.edu> feldman@cs.tulane.edu (Damon Feldman) writes: >What are the advantages to the formal semantics of (pure) Prolog? It helps programming/debug directly. When I use assert/rectract, variable state or constraint, I understand how much I rely on formal semantics in writing program. >In particular what are the individual advantages of the fixpoint >semantics and the least model semantics? The least model semantics is suitable for testting or verifing a program, because it does not ask how to compute it. It also allows negation in an easy way. Is not easy to acheive the least model semantics, but once we have it, it is easy to determine if an instance is an element of the least model or not, since it is a set. The fixpoint semantics requires a link between the Prolog computation mechanism and the success set. Computing fixpoint is rather easier. But sometimes we cannot understand what it means. If you have the least model semantics a priori, that's better than the fixpoint semantics. But you haven't, the fixpoint sematnics is better. -- Shinji Kono @ Computing Laboratory, University Newcastle upon Tyne kono@csl.sony.co.jp Room: 616 Claremont Bridge from Sony Computer Science Laboratory, Inc, Japan.
Technical Details
Message-ID:
<1992Apr10.155207.26891@newcastle.ac.uk>Path:
arc1-ca.pugleaf.net!sparky!uunet!mcsun!uknet!newcastle.ac.uk!tuda!nskReferences:
<10805@cs.tulane.edu>Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!mcsun!uknet!newcastle.ac.uk!tuda!nsk From: Shinji.Kono@newcastle.ac.uk (Shinji KONO) Newsgroups: comp.lang.prolog Subject: Re: Purpose of Prolog Semantics Message-ID: <1992Apr10.155207.26891@newcastle.ac.uk> Date: 10 Apr 92 15:52:07 GMT References: <10805@cs.tulane.edu> Organization: University of Newcastle upon Tyne, UK NE1 7RU Lines: 26 Nntp-Posting-Host: tuda