Reasoning About Actions and Change in Answer Set Programming

Yannis Dimopoulos, Antonis C. Kakas, Loizos MichaelLPNMR 2004 · OpenReview

Abstract

This paper studies computational issues related to the problem of reasoning about actions and change (RAC) by exploiting its link with the Answer Set Programming paradigm. It investigates how increasing the expressiveness of a RAC formalism so that it can capture the three major problems of frame, ramification and qualification, affects its computational complexity, and how a solution to these problems can be implemented within Answer Set Programming. Our study is carried out within the particular language ε. It establishes a link between ε and Answer Set Programming by presenting encodings of different versions of this language into logic programs under the answer set semantics. This provides a computational realization of solutions to problems related to reasoning about actions and change, that can make use of the recent development of effective systems for Answer Set Programming.
BibTeX
@inproceedings{dimopoulos2004reasoning,
  author = {Yannis Dimopoulos and Antonis C. Kakas and Loizos Michael},
  title = {{Reasoning About Actions and Change in Answer Set Programming}},
  booktitle = {LPNMR},
  year = {2004},
  url = {https://openreview.net/forum?id=rxueE6VhuAZ},
}

Loading related content...

Figure