扫一扫
关注中图网
官方微博
本类五星书更多>
-
>
宇宙、量子和人类心灵
-
>
气候文明史
-
>
南极100天
-
>
考研数学专题练1200题
-
>
希格斯:“上帝粒子”的发明与发现
-
>
神农架叠层石:10多亿年前远古海洋微生物建造的大堡礁
-
>
声音简史
数理逻辑 版权信息
- ISBN:9787312027086
- 条形码: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 人与机器
部分练习答案或提示
符号汇集
参考文献
展开全部
书友推荐
- >
月亮与六便士
月亮与六便士
¥19.1¥42.0 - >
我从未如此眷恋人间
我从未如此眷恋人间
¥16.9¥49.8 - >
推拿
推拿
¥12.2¥32.0 - >
人文阅读与收藏·良友文学丛书:一天的工作
人文阅读与收藏·良友文学丛书:一天的工作
¥15.7¥45.8 - >
伯纳黛特,你要去哪(2021新版)
伯纳黛特,你要去哪(2021新版)
¥16.9¥49.8 - >
李白与唐代文化
李白与唐代文化
¥9.9¥29.8 - >
我与地坛
我与地坛
¥16.4¥28.0 - >
名家带你读鲁迅:故事新编
名家带你读鲁迅:故事新编
¥13.0¥26.0
本类畅销
-
数学的魅力;初等数学概念演绎
¥9.4¥22 -
普林斯顿微积分读本-(修订版)
¥62.4¥99 -
高等几何
¥8.8¥20 -
离散数学(第六版)
¥43.4¥49.9 -
偏微分方程
¥20.9¥33.7 -
数学·统计学系列二维.三维欧式几何的对偶原理
¥96.6¥138
浏览历史
中国证券监管者非理性行为模式的探索性研究
¥34.6¥42.0地虎噬天王 上下册+画集
¥82.6¥118.0日本图解机械工学入门系列从零开始学机械力学/日本图解机械工学入门系列
¥45.8¥59.8误差理论与测量平差基础
¥7.4¥21.0电工电子技术-下册
¥8.5¥22.0