On eliminating loops in Prolog
暂无分享,去创建一个
Recent papers have explained how infinite loops in a Prolog search tree can be avoided by the use of subgoal deletion. We show here that this works only in limited cases, and argue that these cases can be better avoided by slight modifications of the program, rather than by increasing the complexity of all programs with a rule that has very limited applicability.
[1] Donald W. Loveland,et al. Deleting Repeated Goals in the Problem Reduction Format , 1981, JACM.
[2] Adrian Walker,et al. Some Practical Properties of Logic Programming Interpreters , 1984, FGCS.
[3] Michael A. Covington. Eliminating unwanted loops in Prolog , 1985, SIGP.
[4] J. Lloyd. Foundations of Logic Programming , 1984, Symbolic Computation.