逻辑公式的可满足性判定--方法 工具及应用

出版时间：2000-10-01  出版社：科学出版社  作者：张健  

内容概要

逻辑公式的可满足性问题是计算机科学和人工智能中的著名问题．本书前三章主要介绍经典的命题逻辑和一阶谓词逻辑公式以及模态逻辑公式的可满足性判定算法，也介绍了有关的软件工具．第四章则介绍它们在离散数学研究、软件和硬件的形式验证与测试等方面的应用．
本书可供从事计算机科学和人工智能研究的有关人员阅读，也可供高等院校计算机专业的本科生和研究生参考．

书籍目录

序
前言
引言
第一章命题逻辑
§1.1命题逻辑简介
§1.2可满足性问题
§1.2.1合取范式的可满足性问题
§1.2.2约束满足问题
§1.3Davis??Putnam算法
§1.3.1DP算法
§1.3.2分支策略
§1.3.3其他提高效率的手段
§1.4局部搜索法
§1.5有序二叉判定图
§1.6语义表和Stalmarck方法
§1.6.1语义表
§1.6.