Strong Termination of Logic Programs

@article{Bezem1993StrongTO,
  title={Strong Termination of Logic Programs},
  author={Marc Bezem},
  journal={J. Log. Program.},
  year={1993},
  volume={15},
  pages={79-97}
}
We study a powerful class of logic programs which terminate for a large class of goals. Both classes are characterized in a natural way in terms of mappings from variable-free atoms to natural numbers. Based on this idea we present a technique which improves the termination behaviour and allows a more multidirectional use of Prolog programs. The class of logic programs is shown to be strong enough to compute every total recursive function. The class of goals considerably extends the variable… CONTINUE READING
Highly Influential
This paper has highly influenced a number of papers. REVIEW HIGHLY INFLUENTIAL CITATIONS