Strong termination of logic programs

46Citations
Citations of this article
5Readers
Mendeley users who have this article in their library.
Get full text

Abstract

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. We present a technique based on this idea which improves the termination behavior 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-free ones. © 1993.

Cite

CITATION STYLE

APA

Bezem, M. (1993). Strong termination of logic programs. The Journal of Logic Programming, 15(1–2), 79–97. https://doi.org/10.1016/0743-1066(93)90014-8

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free