斯特芬·Hölldobler 等式逻辑编程基础。 （英语） Zbl 0688.68004号 计算机科学课堂讲稿353.人工智能课堂讲稿。柏林：Springer-Verlag（ISBN 3-540-51533-X）。十、 250页（1989年）。 这是过去几年中出现的众多逻辑编程基础书籍中最新的一本。本书从介绍该领域的历史和结果的章节开始，以及关于基本概念和工具的初步章节，包括术语、原子、方程、代换等。在掌握了这些背景之后，作者继续学习方程逻辑编程，揭示了它的模型理论、不动点理论、证明理论，统一、分辨和副调制。有一章专门讨论通用统一，即当某些或所有函数被假定为可交换、关联等时的通用统一（即具有通过通用量化方程指定的特殊性质）。众所周知，在一阶理论中，至少存在三种处理方程的方法。首先，通过给出一组显式的一阶等式公理；其次，当我们必须为我们处理的一组公理找到一个完整的通用统一过程时，通过在解析规则中用完整的统一过程替换统一算法。第三种方法是基于除分辨率之外的新规则的应用，即所谓的准调制。然而，众所周知，由副调制产生的搜索空间太大，对副调制提出了许多限制或改进。这些建议主要是在规范术语重写系统的背景下提出的。对于这些系统，即使只应用于非变量项，也有一种有向形式的副调制是完全的。但仍有几个问题。只在一个方向上使用等式从句需要什么条件？子句右侧出现的所有变量必须也出现在其左侧吗？在处理霍恩方程理论时，上述问题的概括能够得到肯定的回答吗？作者展示了对等式Horn逻辑程序施加的某些限制，以修剪搜索空间。他还广泛讨论了相关的重写规则技术，包括合流、收缩等。本书的一章完全致力于通过成套变换的普遍统一，用于在存在额外的等式公理的情况下计算两项的最一般的统一。副调制的一个主要缺点是，在一个选定的子目标中，通常会出现多个可应用副调制的情况。必须对大多数此类事件进行调查，以确保统一程序的完整性。作者基于完备变换集证明了他的反驳过程的完备性。本书的最后一章讨论了霍恩方程理论的惰性分解和整套推理规则。众所周知，将分辨率与各种技术结合使用是一个主要问题。完整且独立的统一器集可能是无限的，甚至可能不存在。此外，即使等式程序是一个规范的、无条件的重写规则系统，统一问题也可能无法确定。因此，搜索空间可能不仅深度无限，宽度也可能无限，我们无法确定统一过程是否会终止。然而，这些问题可以通过使用延迟解决规则来解决。证明了完备推理规则集的强完备性和惰性分解。本书以总结、讨论和提出剩余未决问题作为结束。它包含逻辑编程领域的有用索引和大量参考书目。这本书是关于等式逻辑编程基础的文献的一个受欢迎的补充。作为该领域前沿的总结，作为参考，以及作为早期书籍的附属品，它肯定会被证明是有用的。审核人：S.G.沃罗比奥夫 引用于34文件 理学硕士： 68-02 与计算机科学有关的研究展览会（专著、调查文章） 68吨15 定理证明（演绎、解析等）（MSC2010） 03B35型 证明和逻辑操作的机械化 68分20秒 人工智能背景下的问题解决（启发式、搜索策略等） 关键词：等式霍恩理论;普遍统一;转换规则;缩小;副调制;延迟解析 PDF格式BibTeX公司 XML格式引用 \textit{S.Hölldobler}，等式逻辑编程基础。柏林：Springer-Verlag（1989；Zbl 0688.68004）