🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: comp.lang.prolog
Article #3899

Coroutining in IC-Prolog and LOG(F)

#3899
From: Sanjai Narain
Date: Wed, 08 Feb 1989 03:00
20 lines
1383 bytes
IC-Prolog was brought up by Steve Gregory during a course which Keith
Clark gave at Syracuse University in 1980.  It may be worthwhile contacting
one of these, if this has not already been done.

One of the most interesting features of IC-Prolog was the ability to set
up coroutining between processes (i.e. predications in the body of a
clause).  It could be utilized to solve generate-and-test problems
quite efficiently (on paper only).

Coroutining, in a rewriting context, can be realized in the LOG(F) system,
via lazy evaluation.  Moreover, this is done is straight Prolog, not in an
extension of it.  The advantage, of course, is that lazy reductions are
performed very efficiently (at approximately the speed of Prolog).

How such coroutining can be exploited to program solutions to
generate-and-test problems is reported in a paper "Optimization by
non-deterministic, lazy rewriting" in the upcoming Rewriting Techniques
and Applications Conference.

-- Sanjai Narain
Technical Details
Message-ID: <1878@randvax.UUCP>
Path: arc1-ca.pugleaf.net!utzoo!utgpu!jarvis.csri.toronto.edu!mailrus!wasatch!cs.utexas.edu!sm.unisys.com!randvax!narain

Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!utzoo!utgpu!jarvis.csri.toronto.edu!mailrus!wasatch!cs.utexas.edu!sm.unisys.com!randvax!narain
From: narain@randvax.UUCP (Sanjai Narain)
Newsgroups: comp.lang.prolog
Subject: Coroutining in IC-Prolog and LOG(F)
Keywords: coroutining, delayed evaluation
Message-ID: <1878@randvax.UUCP>
Date: 8 Feb 89 03:00:22 GMT
Organization: Rand Corp., Santa Monica, Ca.
Lines: 20