RedAlert:Prolog语言的确定性推理
RedAlert: Determinacy Inference for Prolog
摘要:
本文重新讨论了确定性推理问题,解决了如何统一处理割的问题。为此,引入了一个新的语义切割,这是抽象的,系统地推导出一个向后的分析,推导出的条件足以使一个目标成功,最多一次。该方法在概念上比现有技术更简单,更容易实现,同时改善了后者对切割的处理。正式的参数证实了正确性和实验工作,和一个叫做“RedAlert”的工具证明了该方法的通用性和适用性。
英文摘要:
This paper revisits the problem of determinacy inference addressing the problem of how to uniformly handle cut. To this end a new semantics is introduced for cut, which is abstracted to systematically derive a backward analysis that derives conditions sufficient for a goal to succeed at most once. The method is conceptionally simpler and easier to implement than existing techniques, whilst improving the latter's handling of cut. Formal arguments substantiate correctness and experimental work, and a tool called 'RedAlert' demonstrates the method's generality and applicability.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。