数理逻辑

数理逻辑
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者:
2010-09
版次: 2
ISBN: 9787312027086
定价: 22.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 204页
字数: 272千字
正文语种: 简体中文
119人买过
  • 《数理逻辑(第2版)》内容分两部分:第一部分属数理逻辑基础,包含命题演算与谓词演算的基本知识。第二部分为形式算术与Godel不完备性定理。
    《数理逻辑(第2版)》对Godel第一不完备性定理、Godel-Rosser定理、Tarski定理及形式算术的不可判定性定理等都提供了完整的证明。结合对Church论题与Turing论题的介绍,对这些定理的意义进行了讨论。书中还提出了Godel第二不完备性定理的一种易证形式。
    《数理逻辑(第2版)》可用作计算机专业研究生或高年级本科生教材,并可供数学、哲学、逻辑等专业研究及教学人员参考。 再版前言
    前言
    引言
    0预备知识
    0.1集论初等概念
    0.2Peano自然数公理
    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.3K的可靠性
    2.4K的完全性
    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.2Godel数
    3.6.3过程值递归
    3.6.4KN的一些递归性质
    4不完备性定理
    4.1Godel不完备性定理
    4.1.1Godel定理
    4.1.2Godel-Rosser定理
    4.1.3Church论题
    4.1.4关于不完备性定理的一些讨论
    4.1.5GiSdel第二不完备性定理
    4.2形式算术的不可判定性定理
    4.3递归可枚举集与算术集
    4.3.1可证公式集的递归可枚举性
    4.3.2递归可枚举集的算术可定义性
    4.3.3真公式集的非算术可定义性
    4.4Tufing机与Turing论题
    4.5人与机器
    部分练习答案或提示
    符号汇集
    参考文献
  • 内容简介:
    《数理逻辑(第2版)》内容分两部分:第一部分属数理逻辑基础,包含命题演算与谓词演算的基本知识。第二部分为形式算术与Godel不完备性定理。
    《数理逻辑(第2版)》对Godel第一不完备性定理、Godel-Rosser定理、Tarski定理及形式算术的不可判定性定理等都提供了完整的证明。结合对Church论题与Turing论题的介绍,对这些定理的意义进行了讨论。书中还提出了Godel第二不完备性定理的一种易证形式。
    《数理逻辑(第2版)》可用作计算机专业研究生或高年级本科生教材,并可供数学、哲学、逻辑等专业研究及教学人员参考。
  • 目录:
    再版前言
    前言
    引言
    0预备知识
    0.1集论初等概念
    0.2Peano自然数公理
    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.3K的可靠性
    2.4K的完全性
    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.2Godel数
    3.6.3过程值递归
    3.6.4KN的一些递归性质
    4不完备性定理
    4.1Godel不完备性定理
    4.1.1Godel定理
    4.1.2Godel-Rosser定理
    4.1.3Church论题
    4.1.4关于不完备性定理的一些讨论
    4.1.5GiSdel第二不完备性定理
    4.2形式算术的不可判定性定理
    4.3递归可枚举集与算术集
    4.3.1可证公式集的递归可枚举性
    4.3.2递归可枚举集的算术可定义性
    4.3.3真公式集的非算术可定义性
    4.4Tufing机与Turing论题
    4.5人与机器
    部分练习答案或提示
    符号汇集
    参考文献
查看详情
相关图书 / 更多
数理逻辑
数理化狂想曲(全3册)
张雯阳光博客 出品
数理逻辑
数理统计理论、应用与软件实现(第2版)
宋爱斌 编
数理逻辑
数理统计及其应用(原书第6版)
[美]理查德·J.拉森(Richard J. Larsen);[美]莫里斯·L.马克斯(Morris L. Marx)
数理逻辑
数理经济学(第二版)21世纪经济与管理规划教材·经济学系列 李晓春 新版
李晓春
数理逻辑
数理化就要这样学 全6册
金永玳
数理逻辑
数理逻辑引论——计算机科学与系统的天然基础
刘志明;裘宗燕
数理逻辑
数理统计学导论(原书第8版)
(美)罗伯特·V.霍格
数理逻辑
数理金融(仅馆配)
作者
数理逻辑
数理统计
谭立云 刘海生
数理逻辑
数理统计教程(第二版)
王兆军 邹长亮 周永道
数理逻辑
数理逻辑引论 第二版
朱梧槚 肖奚安 朱朝晖 周勇
数理逻辑
数理逻辑和算法理论——计算机科学与人工智能的数学基础
袁相碗
您可能感兴趣 / 更多
数理逻辑
数学基础(修订本)
汪芳庭
数理逻辑
算术超滤:自然数的紧化延伸
汪芳庭 著
数理逻辑
数学基础
汪芳庭
数理逻辑
数理逻辑
汪芳庭