Proceedings of the 16th International Symposium on Principles and Practice of Declarative Programming 2014
DOI: 10.1145/2643135.2643144
|View full text |Cite
|
Sign up to set email alerts
|

On Combining Backward and Forward Chaining in Constraint Logic Programming

Abstract: We address the problem of designing constraint logic languages that usefully combine backward and forward chaining in a sound and complete way. Following the approach of Constraint Logic Programming, we define a class of programming languages that generalize both Constraint Logic and Concurrent Constraint Programming. Syntactically, this class corresponds to Constraint Handling Rules with disjunctions, but differ operationally by featuring set-based semantics instead of multiset-based ones; i.e., conjunction a… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1

Citation Types

0
2
0

Year Published

2015
2015
2021
2021

Publication Types

Select...
2

Relationship

0
2

Authors

Journals

citations
Cited by 2 publications
(2 citation statements)
references
References 37 publications
0
2
0
Order By: Relevance
“…In the search stage of the problem-solving agent, there is a need to use a proper searching algorithm that meets the problem scenario and the input information. The search algorithms that are used in rule-based systems are backward chaining, forward-chaining and a mixture of both of them [34,51]. Table 2 compares between the reasoning algorithms which are referred to as chaining in some literature.…”
Section: Forward-chaining Algorithmmentioning
confidence: 99%
“…In the search stage of the problem-solving agent, there is a need to use a proper searching algorithm that meets the problem scenario and the input information. The search algorithms that are used in rule-based systems are backward chaining, forward-chaining and a mixture of both of them [34,51]. Table 2 compares between the reasoning algorithms which are referred to as chaining in some literature.…”
Section: Forward-chaining Algorithmmentioning
confidence: 99%
“…Languages supporting deterministic forward and backward computation are known as reversible languages such as the imperative language Janus [16]. Recently, [10] proposed a class of programming languages that generalizes both Constraint Logic and Concurrent Constraint Programming to combine forward and backward chaining, however the work lacks a proper implementation. Prolog uses backward chaining, and can be used to implement two-way programs whose arguments maybe used for input or output.…”
Section: Introductionmentioning
confidence: 99%