OLD resolution with tabulation
To resolve the search-incompleteness of depth-first logic program interpreters, a new interpretation method based on the tabulation technique is developed and modeled as a refinement to SLD resolution. Its search space completeness is proved, and a complete search strategy consisting of iterated stages of depth-first search is presented. It is also proved that for programs defining finite relations only, the method under an arbitrary search strategy is terminating and complete.
Unable to display preview. Download preview PDF.
- Van Emden, M.H. and Kowalski, R.A. “The semantics of predicate logic as a programming languages”, Journal of the ACM 23, No.4, 1976.Google Scholar
- Clark, K.L. “Predicate logic as a computational formalism”, Imperial College research monograph 79/59 TOC, December 1979.Google Scholar
- Apt, K.R. and Van Emden, M.H. “Contributions to the theory of logic programming”, Journal of the ACM 29, No. 3, 1982.Google Scholar
- Lloyd, J.W. Foundations of logic programming, Springer-Verlag, 1984.Google Scholar
- Brough, D.R. and Walker, A. “Some practical properties of logic programming interpreters”, Proc. International Conference on FGCS 1984, Tokyo, Nov. 1984.Google Scholar
- Bird, R.S. “Tabulation techniques for recursive programs”, Computing Surveys 12, No.4, 1980.Google Scholar