Partial Deduction of Disjunctive Logic Programs: A Declarative Approach
Chiaki Sakama and Hirohisa Seki
Proceedings of the 4th International Workshop on Logic Program Synthesis and
Transformation (LOPSTR'94), Lecture Notes in Computer Science 883,
Springer-Verlag, pp. 170-182, 1994.
This paper presents a partial deduction method for disjunctive logic programs.
We first show that standard partial deduction in logic programming
is not applicable as it is in the context of disjunctive logic programs.
Then we introduce a new partial deduction technique for disjunctive
logic programs, and show that it preserves the minimal model semantics of
positive disjunctive programs, and the stable model semantics of normal
Goal-oriented partial deduction is also presented for query optimization.
Full Paper (pdf 274K)