Extending hierarchical constraint logic programming: nonmonotonicity and inter-hierarchy comparison

Abstract: "Hierarchical Constraint Logic Programming languages extend Constraint Logic Programming to include constraint hierarchies. These languages provide both required constraints and default constraints of various strengths. In the original definition of HCLP, alternate solutions to a give...

Full description

Saved in:
Bibliographic Details
Main Authors: Wilson, Molly (Author), Borning, Alan (Author)
Format: Book
Language:English
Published: Seattle, Wash. 1989
Series:University of Washington <Seattle, Wash.> / Department of Computer Science: Technical report 89,5,4
Subjects:
Summary:Abstract: "Hierarchical Constraint Logic Programming languages extend Constraint Logic Programming to include constraint hierarchies. These languages provide both required constraints and default constraints of various strengths. In the original definition of HCLP, alternate solutions to a given constraint hierarchy were compared, and only the 'best' solutions were returned. However, there was no attempt to compare solutions arising from different choices of rules in the logic program. In many practical applications of HCLP, to rule out unintuitive solutions we do need to make such inter-hierarchy comparisons. Such comparisons introduce nonmonotonic behavior in HCLP programs
We define two related nonmonotonicity properties of HCLP languages, and compare these properties with those of standard nonmonotonic logics. The nonmonotonicity properties create novel implementation problems, which we discuss, while at the same time extending the usefulness of HCLP languages.
Physical Description:13 S.

There is no print copy available.

Interlibrary loan Place Request Caution: Not in THWS collection!