托姆·吕维思 动态算法中逻辑收缩的约束处理规则的合理性：理论、实现和复杂性。 （英语） Zbl 1471.68049号 芬丹。通知。 173，第4期，253-283（2020年）. 摘要：我们提出了一种简洁的源到源转换，该转换将用户定义约束的理由引入到基于规则的约束处理规则（CHR）编程语言中。没有必要为理由引入新的语义。这导致了该语言的保守扩展，因为我们可以证明规则应用程序的等价性。一个由两个规则组成的方案足以允许在计算期间对CHR约束进行逻辑收回（删除、删除）。无需从头重新计算，这些规则可以删除约束并撤消其所有结果。我们证明了关于规则方案的一个合流结果。我们一般地证明了它的正确性，并对合流程序的结果进行了改进。我们给出了一个实现，展示了它的正确性，给出了两个经典的动态算法示例，并改进了实现。引入论证和执行逻辑撤回的计算开销，即所需的额外时间和空间，与原始程序中的推导长度成比例。此开销可能会增加空间复杂性，但不会改变最坏情况下的时间复杂性。 引用于1文件 MSC公司： 68N17号 逻辑编程 03B70号 计算机科学中的逻辑 65年第68季度 算法和问题复杂性分析 关键词：真相维护;基于规则的程序设计;逻辑程序设计;计算逻辑;源到源程序转换;约束删除;汇流 软件：瑞士 PDF格式BibTeX公司 XML格式引用 \textit{T.Frühwirth}，芬丹。通知。173，第4号，253--283（2020；Zbl 1471.68049） 全文： 内政部