数理逻辑

作者: 张再跃 张晓如

出版社: 清华大学出版社

出版日期: 2013-09-01

电子书 ¥14.95 定价:29.0 纸书价格¥15.00,点此比价
  • 收藏

  • 加书架

  • 引用

简介

本书共分7章。第0章绪论,介绍元数学的形成与发展,以及元数学与数理逻辑之间的关系,同时简要说明课程学习的目的和意义;第1章介绍集合论的基础知识,包括有穷集与无穷集的概念、可数集与不可数集的性质、集合的基数、无穷基数的比较等方面的内容;第2章介绍可计算性理论的基本知识,包括计算概念的形成与发展、算法的基本描述、计算概念的数学定义、可计算性函数的基本性质等;第3章~第5章是关于经典数理逻辑的内容,包括命题演算和谓词演算两个部分,重点介绍逻辑演算以及相关形式系统的基本性质,内容涉及形式证明、形式推理、形式系统的语法、语义等概念以及逻辑系统的可靠性与充分性等方面的知识;第6章以一阶算术系统为例,介绍基于逻辑系统扩展的数学应用系统的描述方法,最终给出“哥德尔不完备性定理”的证明。在本书的附录中给出了全书的习题解答。本书面向计算机科学与技术、软件工程以及相关专业的高等院校学生,尤其是高校相关专业的高年级本科生及研究生,可以作为教材,也可作为希望了解数理逻辑基础知识的高校学生和科研技术工作者的阅读材料或参考资料。

编辑推荐

《数理逻辑/中国高等学校计算机科学与技术专业(应用型)规划教材》特色: 《数理逻辑/中国高等学校计算机科学与技术专业(应用型)规划教材》在内容组织上含纳集合论基础知识、可计算性理论基本知识和经典数理逻辑3个部分,其中集合论基础部分着重介绍可数集与不可数集的概念,并运用集合的基数以及基数的比较等有关知识,阐述“无穷可比”的思想,目的在于扩展学生的思维空间,深化学生对计算机有穷空间的认识;可计算性理论基础部分以递归函数、图灵计算和理想计算机为对象,从多个角度给出“计算”概念的精确描述,目的在于帮助学生深入了解“计算”的本质,并对计算机的计算“行为”与“能力”有一个充分认识;经典逻辑部分包括命题逻辑和谓词逻辑,着力于形式系统,重点介绍形式证明、形式推理,形式系统的语法、语义等概念以及逻辑系统的可靠性与充分性等疗面的知识,并以一阶算术系统为例介绍逻辑系统的扩展方法,旨在帮助学生了解和掌握形式化方法,以此为工具更好地开展计算机基础理论研究和计算机程序分析、设计与开发工作。

更多出版物信息
  • 版权: 清华大学出版社
  • 出版: 2013-09-01
  • 作者:张再跃 张晓如
  • 更新: 2023-06-07
  • 书号:9787302331025
  • 中图:O141
  • 学科:
    理学
    数学