赫比

自动定理证明。理论与实践。这本书的主题是人工智能中最有趣的领域之一:自动定理证明的理论和实践支持。特别是,它是关于两个程序(用C编写,包含在CD-ROM中)是如何执行这个过程的。第三个程序COMPILE(也包括在内),首先否定结论,然后将公理和否定结论翻译成子句。运行这些程序是第一章的主题。第2章解释了如何将一个定理写成一组WFF,第3章介绍了如何使用COMPILE将WFF转换为子句。HERBY和THEO使用了两种推理过程:二元分解和二元因式分解(第4章)。HERBY是一个语义树定理证明程序(语义树定理证明的理论基础在第5章中介绍),THEO是一个归结反驳定理证明程序(分辨反驳定理证明的理论基础见第6章)。第七章和第八章描述了赫比以及如何使用它,第九章和第十章平行于第七章和第八章,但对西奥来说。最后一章,第13章,简要介绍了另外两个自动定理证明程序,{it Gandalf}和{it Otter}。在过去,作者曾参与国际象棋程序的设计。本书程序中使用的搜索技术与国际象棋程序中使用的搜索技术非常相似。这本书中的两个项目都参加了自动扣减竞赛大会。源鳕鱼已经进化了十年。这本书,软件和文本,几乎有200个定理,可以作为教学材料的定理证明或人工智能在本科或研究生水平。