The purpose of this work is to clarify the relationship between three approaches to representing incomplete information in logic programming. Classical negation and epistemic disjunction are used in the first of these approaches, abductive logic programs with classical negation in the second, and a simple form of abductive logic programming --- without classical negation --- in the third. In the literature, these ideas have been illustrated with examples related to properties of actions, and in this paper we consider an action domain also. We formalize this domain as a disjunctive program with classical negation, and then show how two abductive formalizations can be obtained from that program by a series of simple syntactic transformations. The three approaches under consideration turn out to be parts of a whole spectrum of different, but equivalent, ways of representing incomplete information.

PS

In Non-Monotonic Extensions of Logic Programming (Lecture Notes in Artificial Intelligence 927), Dix, J{"u}rgen and Pereira, Luis and Przymusinski, Teodor (Eds.), pp. 23-42 1995. Springer.

@INCOLLECTION{lif94f, title={From Disjunctive Programs to Abduction}, author={Vladimir Lifschitz and Hudson Turner}, booktitle={Non-Monotonic Extensions of Logic Programming (Lecture Notes in Artificial Intelligence 927)}, editor={Dix, J{"u}rgen and Pereira, Luis and Przymusinski and Teodor}, publisher={Springer}, pages={23-42}, url="http://www.cs.utexas.edu/users/ai-lab?lif94f", year={1995} }