Strongly equivalent logic programs

V Lifschitz, D Pearce, A Valverde - ACM Transactions on Computational …, 2001 - dl.acm.org
A logic program Π1 is said to be equivalent to a logic program Π2 in the sense of the answer
set semantics if Π1 and Π2 have the same answer sets. We are interested in the following …

A new logical characterisation of stable models and answer sets

D Pearce - International Workshop on Non-monotonic Extensions …, 1996 - Springer
This paper relates inference in extended logic programming with nonclassical,
nonmonotonic logics. We define a nonmonotonic logic, called equilibrium logic, based on …

Logic programming and knowledge representation—the A-Prolog perspective

M Gelfond, N Leone - Artificial Intelligence, 2002 - Elsevier
In this paper we give a short introduction to logic programming approach to knowledge
representation and reasoning. The intention is to help the reader to develop a 'feel'for the …

Answer sets for propositional theories

P Ferraris - Logic Programming and Nonmonotonic Reasoning: 8th …, 2005 - Springer
Equilibrium logic, introduced by David Pearce, extends the concept of an answer set from
logic programs to arbitrary sets of formulas. Logic programs correspond to the special case …

Equilibrium logic

D Pearce - Annals of Mathematics and Artificial Intelligence, 2006 - Springer
Equilibrium logic is a general purpose nonmonotonic reasoning formalism closely aligned
with answer set programming (ASP). In particular it provides a logical foundation for ASP as …

Stable inference as intuitionistic validity

D Pearce - The Journal of Logic Programming, 1999 - Elsevier
The paper characterises the nonmonotonic inference relation associated with the stable
model semantics for logic programs as follows: a formula is entailed by a program in the …

Representing knowledge in A-Prolog

M Gelfond - Computational Logic: Logic Programming and Beyond …, 2002 - Springer
In this paper, we review some recent work on declarative logic programming languages
based on stable models/answer sets semantics of logic programs. These languages …

Encodings for equilibrium logic and logic programs with nested expressions

D Pearce, H Tompits, S Woltran - Portuguese Conference on Artificial …, 2001 - Springer
Equilibrium logic is an approach to nonmonotonic reasoning that generalises the stable
model and answer set semantics for logic programs. We present a method to implement …

Logic programs with propositional connectives and aggregates

P Ferraris - ACM Transactions on Computational Logic (TOCL), 2011 - dl.acm.org
Answer set programming (ASP) is a logic programming paradigm that can be used to solve
complex combinatorial search problems. Aggregates are an ASP construct that plays an …

A non-deterministic view on non-classical negations

A Avron - Studia Logica, 2005 - Springer
We investigate two large families of logics, differing from each other by the treatment of
negation. The logics in one of them are obtained from the positive fragment of classical logic …