图书介绍

逻辑公式的可满足性判定 方法、工具及应用【2025|PDF下载-Epub版本|mobi电子书|kindle百度云盘下载】

逻辑公式的可满足性判定 方法、工具及应用
  • 张健著 著
  • 出版社： 北京：科学出版社
  • ISBN：7030083644
  • 出版时间：2000
  • 标注页数：172页
  • 文件大小：5MB
  • 文件页数：181页
  • 主题词：命题逻辑(学科: 可判定性 学科: 算法理论) 命题逻辑 可判定性 算法理论

PDF下载


点此进入-本书在线PDF格式电子书下载【推荐-云解压-方便快捷】直接下载PDF格式图书。移动端-PC端通用
种子下载[BT下载速度快]温馨提示：（请使用BT下载软件FDM进行下载）软件下载地址页直链下载[便捷但速度慢]  [在线试读本书]   [在线获取解压码]
点击复制MD5值：60dd7052ddb4c01bb0fab6ebbcee5058

下载说明

逻辑公式的可满足性判定 方法、工具及应用PDF格式电子书版下载

下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。

点击复制85GB完整离线版磁力链接到迅雷FDM等BT下载工具进行下载  详情点击-查看共享计划
建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！

（文件页数 要大于 标注页数，上中下等多册电子书除外）

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

图书目录

引言1

第一章 命题逻辑3

1.1 命题逻辑简介3

1.2 可满足性问题9

1.2.1 合取范式的可满足性问题9

1.2.2 约束满足问题11

1.3 Davis-Putnam算法16

1.3.1 DP算法17

1.3.2 分支策略20

1.3.3 其他提高效率的手段23

1.4 局部搜索法28

1.5 有序二叉判定图33

1.6.1 语义表41

1.6 语义表和St？lmarck方法41

1.6.2 St？lmarck方法45

1.7 其他途径48

1.7.1 随机探索算法48

1.7.2 转换为多项式问题50

1.7.3 有向图52

1.7.4 利用易解的特殊可满足性问题54

1.7.5 约束逻辑程序设计56

1.8 各种方法的分析、比较与结合57

1.8.1 理论分析57

1.8.2 通过实验结果来比较58

1.8.3 回溯法与不完备方法的结合61

第二章 一阶谓词逻辑63

2.1 一阶谓词逻辑简介63

2.2 自动定理证明70

2.2.1 前束范式和子句形式71

2.2.2 Herbrand定理76

2.2.3 基于消解原理的否证法78

2.2.4 判定过程84

2.3 模型的自动构造86

2.3.1 用搜索法构造有限模型86

2.3.2 转换成SAT100

2.3.3 SATCHMO和MGTP及其他方法104

2.4 模型构造与定理证明107

第三章 模态逻辑110

3.1 命题模态逻辑110

3.2 命题模态逻辑公式的可满足性判定方法114

3.2.1 语义表方法114

3.2.2 翻译法117

4.1.1 组合学125

4.1 数学研究125

第四章 应用125

4.1.2 抽象代数和逻辑128

4.2 硬件测试与验证133

4.3 软件开发中的形式化方法139

4.3.1 逻辑和关系型规范的验证139

4.3.2 状态转换式规范的一致性检查143

4.3.3 程序验证与测试145

4.4 人工智能及其他146

4.4.1 机器人规划146

4.4.2 资源调度148

4.4.3 图像理解150

4.4.4 其他151

结束语153

参考文献157

热门推荐