关于检查的一个注记
A Note on Occur-Check
摘要:
大多数已知的避免发生检查的结果是基于“不受发生检查”(NSTO)的概念。这意味着统一只在这样的原子对上进行,对于这些原子对,发生检查在任何一次非确定性统一算法中都不会成功。在这里,我们证明这个要求太强了。我们展示了如何削弱它,并提出了一些相关的充分条件下,发生检查可以安全地省略。我们展示的例子,所提出的方法提供了更一般的结果比基于良好的模式和良好的模式的程序(这包括后者的方法是不适用的情况下)的方法。
英文摘要:
Most known results on avoiding the occur-check are based on the notion of "not subject to occur-check" (NSTO). It means that unification is performed only on such pairs of atoms for which the occur-check never succeeds in any run of a nondeterministic unification algorithm. Here we show that this requirement is too strong. We show how to weaken it, and present some related sufficient conditions under which the occur-check may be safely omitted. We show examples for which the proposed approach provides more general results than the approaches based on well-moded and nicely moded programs (this includes cases to which the latter approaches are inapplicable).
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。