🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: comp.lang.prolog
Article #176

Re: Purpose of Prolog Semantics

#176
From: Shinji KONO
Date: Fri, 10 Apr 1992 15:52
26 lines
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!nsk
References: <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