named choice points
Thomas Sjöland
sjoland at imit.kth.se
Sun May 11 07:34:54 CEST 2003
Jorge M. Pelizzoni wrote:
>Hi, all!
>
>In Prolog there is a way to "name" choice points so as to allow cutting
>at once all choice points occurring after a referred choice point.
>
There is not, as far as I can tell (or perhaps I didn't read the
fine-print of the Prolog manuals).
A mechanism called "intelligent back-tracking"
similar to what you refer to was discussed in the literature in the
beginning of the eighties,
but was never adopted in Prolog, mainly due to interference with the
non-logical aspects
of logic programming languages. Cut itself is hard enough to
understand and use. Introducing more complex control mechanisms was
never accepted by
the logic programing community.
Another example from history was "meta-cut" used in addition to the
ordinary "cut"
in one of IBM's Prolog systems.
I recall also "ancestral cut", perhaps the same operator, or not?
-Thomas Sjöland, lecturer (for instance in the logic programing course)
-
Please send submissions to users at mozart-oz.org
and administriva mail to users-request at mozart-oz.org.
The Mozart Oz web site is at http://www.mozart-oz.org/.
Please send bug reports to bugs at mozart-oz.org.
More information about the mozart-users
mailing list