Strongly equivalent logic programs

V Lifschitz, D Pearce, A Valverde - … Transactions on Computational Logic …, 2001 - dl.acm.org
… use a stronger subsystem of classical propositional logic—“the logic of here-and-there,” …
logic of here-and-there and the strong equivalence of logic programs: two programs are strongly

Discovering classes of strongly equivalent logic programs

F Lin, Y Chen - Journal of Artificial Intelligence Research, 2007 - jair.org
… classes of strongly equivalent sets of logic program rules … strongly equivalent, then we can
replace one by the other in any logic program without changing the semantics of the program

Reducing strong equivalence of logic programs to entailment in classical propositional logic

F Lin - International Conference on Principles of Knowledge …, 2002 - repository.ust.hk
… -theoretic characterization of strong equivalence in terms of pairs of … logic programs to
propositional theories that reduces strong equivalence to entailment in classical propositional logic

Simplifying logic programs under uniform and strong equivalence

T Eiter, M Fink, H Tompits, S Woltran - International Conference on Logic …, 2004 - Springer
logic programs under the stablemodel semantics, with respect to the notions of strong and
uniform equivalence between logic programs… ered for nonmonotonic logic programs (the latter …

Characterization of strongly equivalent logic programs in intermediate logics

DHJ De Jongh, L Hendriks - Theory and Practice of Logic …, 2003 - cambridge.org
… the answer set semantics for logic programs gives rise to a relationship of strong equivalence
between logical programs that can be verified in 3-valued Gödel logic, G3, the strongest …

Strong equivalence for logic programs and default theories (made easy)

H Turner - Logic Programming and Nonmotonic Reasoning: 6th …, 2001 - Springer
… Pearce’s equilibrium logic [5,6]. In the current paper, strong equivalence of logic programs is
… no knowledge of the logic of here-and-there is required. This simplifies the proof of the main …

Propositional theories are strongly equivalent to logic programs

P Cabalar, P Ferraris - Theory and Practice of Logic Programming, 2007 - cambridge.org
… now that any theory is strongly equivalent to a nonnested logic program. Nevertheless, this
… nested program can always be transformed into a nonnested one under strong equivalence

A characterization of strong equivalence for logic programs with variables

V Lifschitz, D Pearce, A Valverde - Logic Programming and Nonmonotonic …, 2007 - Springer
… within any logic program preserves the program’s stable models. The familiar characterization
of strong equivalence of grounded programs in terms of the propositional logic of here-and…

Strongly equivalent temporal logic programs

F Aguado, P Cabalar, G Pérez, C Vidal - European Workshop on Logics in …, 2008 - Springer
strong equivalence for logic programs that represent transition systems. To this aim, we revisit
a temporal extension of Equilibrium Logic … those handled in Linear Temporal Logic (LTL) […

Strong equivalence made easy: nested expressions and weight constraints

H Turner - Theory and Practice of Logic Programming, 2003 - cambridge.org
… of strong equivalence is easily extended to default logic (… to nested programs but also to the
weight constraint programs of … of strong equivalence of two weight constraint programs in a …