A uniform integration of higher-order reasoning and external evaluations in answer-set programming

Thomas Eiter, Giovambattista Ianni, Roman Schindlauer, Hans Tompits

2005 · 220 citations · 13 references

Concepts

TL;DR

Higher-order features are widely used for meta‑reasoning, and the ability to exchange knowledge with external sources in a declarative ASP framework is increasingly important for Semantic Web applications. The paper introduces HEX programs, extending answer‑set semantics to nonmonotonic logic programs that include higher‑order and external atoms. HEX programs employ higher‑order and external atoms to model extensions to ASP, serving as a versatile knowledge‑representation tool for various applications. The authors discuss the complexity and implementation issues of a preliminary prototype.

Abstract

We introduce HEX programs, which are nonmonotonic logic programs admitting higher-order atoms as well as external atoms, and we extend the well-known answer-set semantics to this class of programs. Higher-order features are widely acknowledged as useful for performing meta-reasoning, among other tasks. Furthermore, the possibility to exchange knowledge with external sources in a fully declarative framework such as Answer-Set Programming (ASP) is nowadays important, in particular in view of applications in the Semantic Web area. Through external atoms, HEX programs can model some important extensions to ASP, and are a useful KR tool for expressing various applications. Finally, complexity and implementation issues for a preliminary prototype are discussed.

References

13