大拱桥--暨南大学学生门户 » 图书馆 » | 08 环境公报 » 逻辑公式的可满足性判定 : 方法、工具及应用
名称 逻辑公式的可满足性判定 : 方法、工具及应用
索引号 609353
分类号
(| 08 环境公报)
作者 张健、
出版社 北京 : 科学出版社, 2000
ISBN 7-03-008364-4
页数 172页 : 图 ; 21cm
价格 精装
标签
简介
注解 有书目 (第157-172页) 本书前三章主要介绍经典的例题逻辑和一阶谓词逻辑公式以及模态逻辑公式的可满足性判定算法，也介绍了有关的软件工具。第四章则介绍了它们在离散数学研究、软件和硬件的形式验证与测试等方面的应用。
书籍简介

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

书籍目录

序
前言
引言
第一章命题逻辑
§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.