让·H·盖利尔。;斯坦·拉茨 使用E-统一将SLD解析扩展到等式Horn子句。 （英语） Zbl 0668.68111号 J.逻辑程序。 6，第1-2、3-43号（1989年）。 在Horn等式子句集的反驳方法中，我们研究了方程组的统一模或E-统一的作用。给出了基于E-统一的SLD分辨率的两种扩展，并给出了严格的完备性结果，包括对基本情况的分析，以深入了解计算含义。将同余闭包的概念推广到地面Horn子句集是这些完整性结果的核心。第一种方法是通用的，因为它适用于任意的等式Horn子句集，但不实用，因为它假定了一个程序，该程序为每个E-unifier提供了明确的替换序列。第二种方法使用枚举一整套E-unifier的过程，似乎很适合于一类“行为良好”的等式逻辑程序，它允许函数和逻辑编程范例的干净自然的集成。使用第二种方法，我们形式化了Eqlog中用于这类程序的反驳方法，并且一个定理严格地建立了该方法的完备性。我们将这些方法与相关工作进行了详细的比较，并表明其他方法要么显式包含E-统一，要么以某种方式进行模拟。 引用于9文件 MSC公司： 68吨15 定理证明（演绎、解析等）（MSC2010） 03B35型 证明和逻辑操作的机械化 关键词：函数式编程;统一;反驳;SLD分辨率;完整性;同余闭包;等式Horn子句;等式逻辑程序 PDF格式BibTeX公司 XML格式引用 \textit{J.H.Gallier}和\textit{S.Raatz}，J.Log。程序。6，编号1-2，3-43（1989年；Zbl 0668.68111） 全文： 内政部