德克萨斯州贾法;Jean-Louis拉塞兹;迈克尔·马赫(Michael J.Maher)。 具有相等性的完整逻辑程序的理论。 (英语) Zbl 0584.68021号 J.逻辑程序。 1, 211-223 (1984)。 这里提出的将等式引入逻辑编程的方法仅在统一过程中使用等式公理。逻辑程序是一对(P,E),其中P是一个普通的Horn子句程序(即Horn蕴涵列表),E是形式\(E_1,…,E_n-E_{n+1},\)all \(E_i\)是等式的蕴涵列表。统一在理论E中定义为模可导性。然后以常见的方式定义了成功集(由可导公式组成)、有限失败(证明搜索树由常数限定)和失败(在有限步数后证明搜索树中的任何路径都以失败告终)。故障的归纳定义被认为与前一个定义不等价。重申了不动点语义,并推广了成功和有限失败的完备性定理。仅对完整程序(P,E)给出了否定即失败的完备性证明,其中P已经是Clark模式所需的形式,理论E是统一完全的。后者意味着任何一致的方程在其左右两侧都有一组(可能是无限的)统一因子,足以在任何解释中建立该方程。审核人:G.薄荷 引用于三评论引用于13文件 MSC公司: 68号01 软件理论的一般主题 03B35型 证明和逻辑操作的机械化 68吨15 定理证明(演绎、解析等)(MSC2010) 关键词:逻辑程序设计;Horn子句程序;成功集;有限失效;证明搜索树;不动点语义;完备性定理;克拉克模式 PDF格式BibTeX公司 XML格式引用 \textit{J.Jaffar}等人,J.Log。程序。1211--223(1984;Zbl 0584.68021) 全文: 内政部