暂无评论
图文详情
- ISBN:9787312027086
- 装帧:一般胶版纸
- 册数:暂无
- 重量:暂无
- 开本:24cm
- 页数:204页
- 出版时间:2010-09-01
- 条形码:9787312027086 ; 978-7-312-02708-6
内容简介
本书内容分两部分: **部分属数理逻辑基础, 包含命题演算与谓词演算的基本知识。第二部分为形式算术与Godel不完备性定理。
目录
再版前言
前言
引言
0 预备知识
0.1 集论初等概念
0.2 Peano自然数公理
0.3 可数集
1 命题演算
1.1 命题联结词与真值表
1.2 命题演算的建立
1.2.1 命题演算公式集
1.2.2 命题演算L
1.2.3 演绎定理
1.2.4 反证律与归谬律
1.2.5 析取,合取与等值
1.3 命题演算的语义
1.3.1 真值函数
1.3.2 赋值与语义推论
1.4 命题演算L的可靠性与完全性
1.5 命题演算的其他课题
1.5.1 等值公式与对偶律
1.5.2 析取范式与合取范式
1.5.3 运算的完全组
1.5.4 应用举例
2 谓词演算
2.1 谓词演算的建立
2.1.1 项与原子公式
2.1.2 谓词演算公式集
2.1.3 谓词演算K
2.1.4 其他课题:对偶律与前束范式
2.2 谓词演算的语义
2.2.1 谓词演算K的解释域与项解释
2.2.2 公式的赋值函数
2.2.3 闭式的语义特征
2.2.4 语义推论与有效式
2.3 K的可靠性
2.4 K的完全性
3 形式算术与递归函数
3.1 带等词的谓词演算
3.2 形式算术KN
3.3 可表示函数与关系
3.3.1 什么是可表示
3.3.2 函数的复合和μ算子保持可表示性
3.4 递归函数
3.4.1 递归函数的般定义
3.4.2 递归关系和递归集
3.5 递归函数的可表示性
3.6 对KN的递归分析
3.6.1 读法引理
3.6.2 Godel数
3.6.3 过程值递归
3.6.4 KN的些递归性质
4 不完备性定理
4.1 Godel不完备性定理
4.1.1 Godel定理
4.1.2 Godel-Rosser定理
4.1.3 Church论题
4.1.4 关于不完备性定理的些讨论
4.1.5 GiSdel二不完备性定理
4.2 形式算术的不可判定性定理
4.3 递归可枚举集与算术集
4.3.1 可证公式集的递归可枚举性
4.3.2 递归可枚举集的算术可定义性
4.3.3 真公式集的非算术可定义性
4.4 Tufing机与Turing论题
4.5 人与机器
部分练习答案或提示
符号汇集
参考文献
展开全部
本类五星书
本类畅销
-
13次时空穿梭之旅
¥18.7¥59.0 -
勒维特之星-大发现系列丛书
¥5.0¥16.0 -
递归求解
¥9.4¥28.0 -
核科学基本原理
¥14.5¥39.8 -
130种美鸟彩图馆
¥15.3¥39.8 -
技术史入门
¥15.4¥48.0 -
天文学卷-异想天开-古今中外天文简史-《中国大百科全书》普及版
¥6.1¥19.0 -
科学哲学——科学家的视角
¥43.9¥78.0 -
发现之旅数的王国——世界共通的语言
¥41.1¥68.0 -
声音简史
¥23.9¥52.0 -
青少年及成.人普林斯顿数学分析读本
¥43.8¥69.0 -
趣味物理学问答
¥16.6¥46.0 -
疯狂实验史-II
¥23.7¥36.0 -
世纪幽灵-走近量子纠缠
¥9.4¥28.0 -
为了人人晓得相对论
¥4.9¥13.5 -
北宋科技思想研究纲要
¥9.8¥26.0 -
概率统计
¥5.7¥11.0 -
新科学时代的思考
¥46.2¥78.0 -
智慧宫029梦游者:西方宇宙观念的变迁
¥75.5¥128.0 -
现代生物特征识别技术
¥34.8¥49.0