Strong termination of logic programs

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


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.




Bezem, M. (1993). Strong termination of logic programs. The Journal of Logic Programming, 15(1–2), 79–97.

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