SEMANTICS FOR DISJUNCTIVE LOGIC PROGRAMS WITH EXPLICIT AND DEFAULT NEGATION

Article type: Research Article

Authors: Minker, Jack | Ruiz, Carolina

Affiliations: Department of Computer Science, Institute for Advanced Computer Studies, University of Maryland, College Park, MD 20742, U.S.A.

Abstract: The use of explicit negation enhances the expressive power of logic programs by providing a natural and unambiguous way to assert negated information about the domain being represented. We study the semantics of disjunctive programs that contain both explicit negation and negation-by-default, called extended disjunctive logic programs. General techniques are described for extending model, fixpoint, and proof theoretic characterizations of an arbitrary semantics of normal disjunctive logic programs to cover the class of extended programs. Illustrations of these techniques are given for stable models, disjunctive well-founded and stationary semantics. The declarative complexity of the extended programs, as well as the algorithmic complexity of the proof procedures and fixpoint operators, are discussed.

DOI: 10.3233/FI-1994-201236

Journal: Fundamenta Informaticae, vol. 20, no. 1,2,3, pp. 145-192, 1994