Integrating answer set programming and constraint logic programming
We introduce a knowledge representation language extending the syntax and semantics of ASP and CR-Prolog, give some examples of its use, and present an algorithm, , for computing answer sets of programs. The algorithm does not require full grounding of a program and combines “classical” ASP solving...
Gespeichert in:
Veröffentlicht in: | Annals of mathematics and artificial intelligence 2008-08, Vol.53 (1-4), p.251-287 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | We introduce a knowledge representation language
extending the syntax and semantics of ASP and CR-Prolog, give some examples of its use, and present an algorithm,
, for computing answer sets of
programs. The algorithm does not require full grounding of a program and combines “classical” ASP solving methods with constraint logic programming techniques and CR-Prolog based abduction. The
based approach often allows to solve problems which are impossible to solve by more traditional ASP solving techniques. We believe that further investigation of the language and development of more efficient and reliable solvers for its programs can help to substantially expand the domain of applicability of the answer set programming paradigm. |
---|---|
ISSN: | 1012-2443 1573-7470 |
DOI: | 10.1007/s10472-009-9116-y |