2005 · 220 citations · 13 references
ComputingComputer ScienceArtificial IntelligenceKnowledge RepresentationLogicAbstract InterpretationAutomated ReasoningLogic ProgrammingPredicate LogicAnswer Set ProgrammingDeclarative SemanticsHigher-order LogicHigher-order Logic ProgrammingHigher-order Logic ReasoningNonmonotonic LogicNonmonotonic ReasoningSemantic Web
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.
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.
13
OWL Web Ontology Language - Reference
Mike Dean, A.T. Schreiber, Sean Bechofer et al. · Data Archiving and Networked Services (DANS) · 2004 · 2.4K citations
Logical foundations of object-oriented and frame-based languages
Michael Kifer, Georg Lausen, James C. Wu · Journal of the ACM · 1995 · 1.5K citations · Full text
Computing, Computer Science, Logic +14
Extending and implementing the stable model semantics
Patrik Simons, Ilkka Niemelä, Timo Soininen · Artificial Intelligence · 2002 · 850 citations