On the completeness of SLDENF-resolution
- Michael Thielscher
- … show all 1 hide
Rent the article at a discountRent now
* Final gross prices may vary according to local VAT.Get Access
SLDENF-resolution combines the negation-as-failure principle for logic programs involving negation, and SLDE-resolution 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 SLD-resolution to equational horn clauses using E-unification, 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.: SLDNF-resolution 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 SLDNF-resolution, J. Logic Programming 15 (1993), 337–355.
- On the completeness of SLDENF-resolution
Journal of Automated Reasoning
Volume 17, Issue 2 , pp 199-214
- Cover Date
- Print ISSN
- Online ISSN
- Kluwer Academic Publishers
- Additional Links
- logic programming
- negation as failure
- unification theory
- Industry Sectors
- Author Affiliations
- 1. TH Darmstadt, FG Intellektik, Alexanderstraße 10, D-64283, Darmstadt, Germany