逻辑编程导论_[美]迈克尔·吉内塞雷斯(Michael Genesereth),[美]维奈·K.乔杜里(Vinay K. Chaudhri)_9787111691815

本书采用一种创新的模型论进行逻辑编程，从数据集的基本概念(即闭原子集)开始。沿着这一基本概念，我们引入视图(即虚拟关系)；我们将经典逻辑程序定义为视图定义集，使用传统的类似于Prolog的表示法编写，但语义是根据数据集而不是根据实现方式给出。然后介绍了一些闭原子操作，如添加和删除。

本书是关于逻辑编程的入门教科书，它主要适用于本科生，但也适合中学生和低年级研究生阅读。
本书假设学生已经理解集合和集合运算，比如并集、交集等。本书还假设学生熟悉符号运算，掌握高中代数或有更高水平。
如果读者有运用计算思维的经验，会对阅读本书有帮助，但这并不是阅读本书的条件。另外，编程经验也不是必需的。实际上，我们已经观察到，一些具有编程背景的学生刚开始阅读这本书的时候比没有编程经验的学生要困难得多。为了欣赏逻辑编程的力量和美感，他们似乎需要忘掉一些以前学过的知识。
本书采用的逻辑编程方法来自30多年来我们在学术和商业环境中的研究、应用和教学。这些经历很宝贵，使得本书在以下两个方面不同于其他书籍。
，本书采用模型理论的方法来阐述语义，而不用传统的证据理论方法。从数据集的基本概念（即基本原子集）开始，我们引入了视图定义的经典逻辑程序，这种程序使用传统的Prolog表示法编写，但根据数据集而不是实现给出语义。我们也会在稍后的演示中讨论实现。
第二，我们同时关注数据集的改变与逻辑代理的状态。在讨论了数据集之后，我们引入了更新的基本概念，即添加和删除基本原子。根据这个基本概念，我们引入动态逻辑程序作为动作定义集，其中动作被概念化为同步更新集。这个扩展允许我们讨论逻辑代理以及静态逻辑程序。（逻辑代理实际上是一个状态机，其中每个状态被建模为数据集，每条弧被建模为一组更新。）
本书有印刷版和在线版，还通过教学网站提供能自动评分的在线练习、编程作业、逻辑编程工具和各种示例程序。该网站免费开放，网址为http://logicprogramming.stanford.edu。
后，我们要感谢对本书的编写工作产生深远影响的两个人：Jeff Ullman 和 Bob Kowalski。Jeff Ullman是我们在斯坦福大学的同事，他编写的广受欢迎的教材启发了我们，并帮助我们认识到逻辑编程和数据库之间的深层关系。Bob Kowalski是逻辑编程的共同发明者，他倾听了我们的想法，为我们的工作提供帮助，甚至就本书的某些章节与我们进行了合作。
我们还想感谢Abhijeet Mohapatra。他是动态逻辑编程的共同发明者，也是本书中许多逻辑编程工具的共同创造者。他是这门课程的助教，为本书内容的呈现和组织提供了宝贵的建议。
后，我们要感谢那些不得不忍受本书早期版本的学生们，在许多情况下，他们通过经历并不总是成功的实验来帮助我们找到正确的方法。尽管犯了很多错误，他们似乎还是学会了书中的内容，他们很聪明。他们的耐心和建设性的意见对于帮助我们理解哪些东西是可取的尤为宝贵。

Michael Genesereth和Vinay K. Chaudhri
2019年12月

你还可能感兴趣

我要评论