Find out how to access previewonly content
On the completeness of SLDENFresolution
 Michael Thielscher
 … show all 1 hide
Rent the article at a discount
Rent now* Final gross prices may vary according to local VAT.
Get AccessAbstract
SLDENFresolution combines the negationasfailure principle for logic programs involving negation, and SLDEresolution for logic programs with an underlying equational theory. Recently, J. Shepherdson proved the soundness of this resolution principle wrt. an extended completion semantics. In this note, we investigate the particular problems of obtaining completeness which are caused by adding equational theories. As a concrete result we show to what extent the classical result for hierarchical and allowed nonequational programs can be generalized.
 Apt, K. R., Blair, H. A., and Walker, A.: Towards a theory of declarative knowledge, in J. Minker (ed.), Foundations of Deductive Databases an Logic Programming, Chapter 2, Morgan Kaufmann Publishers Inc., 1987, pp. 89–148.
 Apt, K. R. and Bol, R.: Logic programming and negation: a survey, J. Logic Programming 19/20 (1994), 9–71.
 Baader, F. and Siekmann, J. H.: Unification theory, in D. M. Gabbay, C. J. Hogger, and J. A. Robinson (eds), Handbook of Logic in Artificial Intelligence and Logic Programming, Oxford University Press, 1993.
 Clark, K. L.: Negation as failure, in H.Gallaire and J.Minker (eds), Logic and Data Bases, Plenum, New York, 1978, pp. 293–322.
 Gallier, J. H. and Raatz, S.: Extending SLDresolution to equational horn clauses using Eunification, J. Logic Programming 6 (1989), 3–44.
 Hölldobler, S.: Foundations of Equational Logic Programming, LNAI 353, Springer, 1989.
 Hölldobler, S. and Thielscher, M.: Computing change and specificity with equational logic programs, Ann. Mathematics and Artificial Intelligence 14(1) (1995), 99–133.
 Jaffar, J., Lassez, J.L., and Lloyd, J.: Completeness of the negation as failure rule, in A. Bundy (ed.), Proc. Int. Joint Conf. on Artificial Intelligence (IJCAI), Karlsruhe, Germany, 1983, pp. 500–506.
 Jaffar, J., Lassez, J.L., and Maher, M. J.: A theory of complete logic programs with equality, J. Logic Programming 1(3) (1984), 211–223.
 Jaffar, J. and Maher, M. J.: Constraint logic programming: a survey, J. Logic Programming 19/20 (1994), 503–581.
 Kunen, K.: Signed data dependencies in logic programs, J. Logic Programming 7 (1989), 231–246.
 Lloyd, J. W.: Foundations of Logic Programming, Series Symbolic Computation, 2nd extended edition, Springer, 1987.
 Plotkin, G.: Building in equational theories, Machine Intelligence 7 (1972), 73–90.
 Robinson, J. A.: A review of automatic theorem proving, in Annual Symposium in Applied Mathematics, American Mathematical Society, 1967, pp. 1–18.
 Sato, T.: Completed logic programs and their consistency, J. Logic Programming 9 (1990), 33–44.
 Shepherdson, J. C.: Negation as failure: a comparison of Clark's completed data base and Reiter's closed world assumption, J. Logic Programming 1 (1984), 51–79.
 Shepherdson, J. C.: Negation as failure II, J. Logic Programming 3 (1985), 185–202.
 Shepherdson, J. C.: Negation in logic programming for general logic programs, in J. Minker (ed.), Foundations of Deductive Databases and Logic Programming, Chapter 1, Morgan Kaufmann Publishers Inc., 1987, pp. 19–88.
 Shepherdson, J. C.: Correct answers to allowed programs and queries are ground, J. Logic Programming 11 (1991), 359–362.
 Shepherdson, J. C.: SLDNFresolution with equality, J. Automated Reasoning 8 (1992), 297–306.
 Siekmann, J. H.: Unification of commutative terms, in Proc. Int. Symp. on Symbolic and Algebraic Manipulation (EUROSAM), Marseille, France, June 1979, Springer LNCS 72, pp. 531–545.
 Siekmann, J. H.: Unification theory, J. Symbolic Computation 7 (1989), 207–274. Special Issue on Unification.
 Stroetmann, K.: A completeness result for SLDNFresolution, J. Logic Programming 15 (1993), 337–355.
 Title
 On the completeness of SLDENFresolution
 Journal

Journal of Automated Reasoning
Volume 17, Issue 2 , pp 199214
 Cover Date
 19961001
 DOI
 10.1007/BF00244496
 Print ISSN
 01687433
 Online ISSN
 15730670
 Publisher
 Kluwer Academic Publishers
 Additional Links
 Topics
 Keywords

 logic programming
 negation as failure
 unification theory
 Industry Sectors
 Authors

 Michael Thielscher ^{(1)}
 Author Affiliations

 1. TH Darmstadt, FG Intellektik, Alexanderstraße 10, D64283, Darmstadt, Germany