Propositional theories are strongly equivalent to logic programs

In this paper we show that an arbitrary propositional theory, when interpreted under the answer sets semantics (called Equilibrium Logic for this general syntax), can always be reexpressed as a strongly equivalent disjunctive logic program, possibly with negation in the head. We provide two different proofs for this result: one involving a syntactic trasnformation, and one that constructs a program starting from the countermodels of the theory in the intermediate logic of here-and-there.

• Type: Journal
• Year: 2007
• Where: CORR
• Authors: Pedro Cabalar, Paolo Ferraris
• Keywords: Arbitrary Propositional Theory, CORR 2007, Education, Equilibrium Logic, Equivalent Disjunctive Logic