IDA Dept. of Computer and Information science, Linköping University

IDA Technical Reports: abstract

Generated: Fri, 18 Apr 2014 02:42:37

Bol, R. and Degerstedt, L. (1993). The Underlying Search for Magic Templates and Tabulation. 1993. Technical Report LiTH-IDA-R-93-01, Department of Computer and Information Science, Linköping University, Sweden. Has been accepted at the International Conference on Logic Programming, Budapest, June 1993. (bibtex),

Abstract: The main aim of this paper is to present a framework for tabulated SLD-resolution that allows a strict separation between search space and search. We introduce the notion of a search forest to model the search space, and we define what we understand by a search strategy for it.We present some basic search strategies and discuss how a particular tabulation technique, OLDT-resolution, and a particular transformation technique, Magic Templates, relate to our approach. This comparison also reveals an inherent difference between the tabulation and the transformation approach.


Goto (at Linköping University): CS Dept TR Overview
<webmaster@ida.liu.se>