Complexity and expressive power of logic programming

E Dantsin, T Eiter, G Gottlob, A Voronkov - ACM Computing Surveys …, 2001 - dl.acm.org
This article surveys various complexity and expressiveness results on different forms of logic
programming. The main focus is on decidable forms of logic programming, in particular …

Extending and implementing the stable model semantics

P Simons, I Niemelä, T Soininen - Artificial Intelligence, 2002 - Elsevier
A novel logic program like language, weight constraint rules, is developed for answer set
programming purposes. It generalizes normal logic programs by allowing weight constraints …

Complexity and expressive power of logic programming

E Dantsin, T Eiter, G Gottlob… - … . Twelfth Annual IEEE …, 1997 - ieeexplore.ieee.org
This paper surveys various complexity results on different forms of logic programming. The
main focus is on decidable forms of logic programming, in particular propositional logic …

Graph theoretical structures in logic programs and default theories

Y Dimopoulos, A Torres - Theoretical Computer Science, 1996 - Elsevier
In this paper we present a graph representation of logic programs and default theories. We
show that many of the semantics proposed for logic programs with negation can be …

Amalgamating knowledge bases

VS Subrahmanian - ACM Transactions on Database Systems (TODS), 1994 - dl.acm.org
The integration of knowledge for multiple sources is an important aspect of automated
reasoning systems. When different knowledge bases are used to store knowledge provided …

Approximations, stable operators, well-founded fixpoints and applications in nonmonotonic reasoning

M Denecker, V Marek, M Truszczyński - Logic-based artificial intelligence, 2000 - Springer
In this paper we develop an algebraic framework for studying semantics of nonmonotonic
logics. Our approach is formulated in the language of lattices, bilattices, operators and …

The expressive powers of the logic programming semantics

JS Schlipf - Proceedings of the ninth ACM SIGACT-SIGMOD …, 1990 - dl.acm.org
We compare the expressive powers of three semantics for deductive databases and logic
programming: the 3-valued program completion semantics, the well-founded semantics, and …

Uniform semantic treatment of default and autoepistemic logics

M Denecker, VW Marek, M Truszczyński - Artificial Intelligence, 2003 - Elsevier
We revisit the issue of epistemological and semantic foundations for autoepistemic and
default logics, two leading formalisms in nonmonotonic reasoning. We develop a general …

[图书][B] Reasoning with logic programming

JJ Alferes, L Moniz Pereira - 1996 - Springer
Dealing with contradiction Page 1 8. Dealing with contradiction As we've seen before, WFSX
is not defined for every program, ie some programs are contradictory and are given no …

Stable model semantics for recursive SHACL

M Andresel, J Corman, M Ortiz, JL Reutter… - Proceedings of The …, 2020 - dl.acm.org
SHACL (SHape Constraint Language) is a W3C recommendation for validating graph-
based data against a set of constraints (called shapes). Importantly, SHACL allows to define …