内容介绍
用户评论
全部咨询
内容简介
本书介绍数理逻辑及其在机器证明中的应用.
数理逻辑部分包括绪论、前三章及附录.绪论简要地说明了数理逻辑的研究对象和方法.前三章分别介绍命题逻辑、一阶逻辑以及它们的可靠性和完备性问题.附录中阐述了重言式的推理,并且论证了它与自然推理的关系.第四至第六章是机器证明部分,主要描述与数理逻辑有关的机器证明问题.
本书可用作计算机专业及有关专业的教材,也可供有关专业的科技人员参考.
目录
- 绪论
第一章 命题逻辑
1.1 命题连接词
1.2 公式
1.3 形式推理系统(上)
1.4 形式推理系统(下)
1.5 赋值
1.6 逻辑推论
1.7 合取范式和析取范式
1.8 连接词的完备集
第二章 一阶逻辑
2.1 命题函数和量词
2.2 公式
2.3 形式推理系统
2.4 赋值
2.5 逻辑推论
2.6 前束范式
第三章 可靠性和完备性
3.1 恒真性和可真性
3.2 可靠性
3.3 命题逻辑的完备性
3.4 一阶逻辑的完备性
3.5 一阶逻辑(带等词)的完备性
3.6 形式数学系统
第四章 机器证明
4.1 试探法
4.2 判定法
4.3 计算机辅助证明
4.4 证明算法
第五章 Herbrand定理
5.1 无#前束范式
5.2 Herbrand定理
第六章 Davis-Putnam方法和分解法则
6.1 Davis-Putnam方法
6.2 统一代入
6.3 分解法则
附录 重言式系统
参考书目