Complexity and expressive power of logic programming
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 …
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 …
programming purposes. It generalizes normal logic programs by allowing weight constraints …
Complexity and expressive power of logic programming
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 …
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 …
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 …
reasoning systems. When different knowledge bases are used to store knowledge provided …
Approximations, stable operators, well-founded fixpoints and applications in nonmonotonic reasoning
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 …
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 …
programming: the 3-valued program completion semantics, the well-founded semantics, and …
Uniform semantic treatment of default and autoepistemic logics
We revisit the issue of epistemological and semantic foundations for autoepistemic and
default logics, two leading formalisms in nonmonotonic reasoning. We develop a general …
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 …
is not defined for every program, ie some programs are contradictory and are given no …
Stable model semantics for recursive SHACL
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 …
based data against a set of constraints (called shapes). Importantly, SHACL allows to define …