普通高等教育“十一五”国家级规划教材：计算理论与符号逻辑
出版时间:
2011-10
版次:
1
ISBN:
9787030324108
定价:
34.00
装帧:
平装
开本:
16开
纸张:
胶版纸
页数:
270页
字数:
40千字
正文语种:
简体中文
-
《普通高等教育“十一五”国家级规划教材：计算理论与符号逻辑》对计算理论和数理逻辑中一组最为基本的问题和重要概念进行详细介绍。以boolos等的经典教材computabilityandlogic为出发点，从教学效果出发，对内容做了简化和充实。《普通高等教育“十一五”国家级规划教材：计算理论与符号逻辑》注重体现数理逻辑在计算机科学研究中的应用，强调直观感受与理论分析相结合。对定义、定理的引入进行了精心设计，采用了易于理解的证明体例，重要章节之后都有小结。力图引导读者超越技术细节，更多地关注定义、定理背后所隐藏的一般思维模式和思想方法，使理论学习不再枯燥乏味。
《普通高等教育“十一五”国家级规划教材：计算理论与符号逻辑》可作为数学、计算机科学相关专业的教材，对软件工程、形式化方法、人工智能、数理逻辑等领域的研究者和工程技术人员提升理性思维的层次和分析能力大有裨益。 第1章绪论
1.1符号逻辑与计算机科学
1.2全书结构
第2章集合、关系和函数
2.1集合的基本概念
2.2集合的笛卡儿积
2.3关系
2.3.1二元关系的定义
2.3.2二元关系的运算
2.3.3二元关系的基本特性
2.4函数
2.4.1函数的定义
2.4.2函数的意义
2.4.3特殊函数类
习题
第3章集合的可数性
3.1可数性的基本概念
3.2有结构集合的可数性
3.3不可数性
习题
第4章图灵可计算性
4.1能行可计算
4.2图灵可计算性
4.3图灵机的例子
4.4图灵机的多种表示方法
4.4.1状态图表示法
4.4.2状态转换表表示法
4.4.3二元组表示法
4.5对定义4.2的进一步讨论
4.6不可计算性
4.6.1图灵不可计算函数的存在性
4.6.2对角线函数的构造
4.6.3停机函数的引入
4.6.4停机函数图灵不可计算性的直接证明
4.7图灵论题与通用图灵机
习题
第5章算盘可计算性
5.1算盘机的定义
5.2算盘机例子程序
5.3算盘可计算性
5.4将算盘机编译为图灵机
5.4.1算盘机内存在读写带上的表示
5.4.2算盘机程序的编译方法
习题
第6章递归函数可计算性
6.1递归函数的引入
6.2基本函数
6.3递归算子
6.3.1复合算子
6.3.2原始递归算子
6.4递归函数与函数式程序设计
6.5一般递归算子
6.6递归函数的定义，
6.7将递归函数编译为算盘机
6.7.1基本函数的编译
6.7.2Cn的编译，以Cn［f，g1，g1］为例
6.7.3Pr的编译
6.7.4Mn的编译
习题
第7章递归函数与递归关系
7.1递归集合和递归关系
7.2基于递归集合和递归关系的程序设计
7.3半递归集合和半递归关系
7.4小结
习题
第8章不同计算模型之间的等价性
8.1读写带的表示
8.2图灵机动作的表示
8.3图灵机程序的表示
8.4图灵机配置及执行过程的表示
8.5图灵机停机条件与计算结果的提取
8.6图灵机解释函数的构造
……
第9章一阶谓词逻辑的基本概念
第10章蕴涵关系的不可判定性
第11章模型
第12章紧致性定理的证明
第13章形式化推理系统
第14章计算行为的逻辑刻画
第15章Godel不完全性定理
参考文献
索引
-
内容简介:
《普通高等教育“十一五”国家级规划教材：计算理论与符号逻辑》对计算理论和数理逻辑中一组最为基本的问题和重要概念进行详细介绍。以boolos等的经典教材computabilityandlogic为出发点，从教学效果出发，对内容做了简化和充实。《普通高等教育“十一五”国家级规划教材：计算理论与符号逻辑》注重体现数理逻辑在计算机科学研究中的应用，强调直观感受与理论分析相结合。对定义、定理的引入进行了精心设计，采用了易于理解的证明体例，重要章节之后都有小结。力图引导读者超越技术细节，更多地关注定义、定理背后所隐藏的一般思维模式和思想方法，使理论学习不再枯燥乏味。
《普通高等教育“十一五”国家级规划教材：计算理论与符号逻辑》可作为数学、计算机科学相关专业的教材，对软件工程、形式化方法、人工智能、数理逻辑等领域的研究者和工程技术人员提升理性思维的层次和分析能力大有裨益。
-
目录:
第1章绪论
1.1符号逻辑与计算机科学
1.2全书结构
第2章集合、关系和函数
2.1集合的基本概念
2.2集合的笛卡儿积
2.3关系
2.3.1二元关系的定义
2.3.2二元关系的运算
2.3.3二元关系的基本特性
2.4函数
2.4.1函数的定义
2.4.2函数的意义
2.4.3特殊函数类
习题
第3章集合的可数性
3.1可数性的基本概念
3.2有结构集合的可数性
3.3不可数性
习题
第4章图灵可计算性
4.1能行可计算
4.2图灵可计算性
4.3图灵机的例子
4.4图灵机的多种表示方法
4.4.1状态图表示法
4.4.2状态转换表表示法
4.4.3二元组表示法
4.5对定义4.2的进一步讨论
4.6不可计算性
4.6.1图灵不可计算函数的存在性
4.6.2对角线函数的构造
4.6.3停机函数的引入
4.6.4停机函数图灵不可计算性的直接证明
4.7图灵论题与通用图灵机
习题
第5章算盘可计算性
5.1算盘机的定义
5.2算盘机例子程序
5.3算盘可计算性
5.4将算盘机编译为图灵机
5.4.1算盘机内存在读写带上的表示
5.4.2算盘机程序的编译方法
习题
第6章递归函数可计算性
6.1递归函数的引入
6.2基本函数
6.3递归算子
6.3.1复合算子
6.3.2原始递归算子
6.4递归函数与函数式程序设计
6.5一般递归算子
6.6递归函数的定义，
6.7将递归函数编译为算盘机
6.7.1基本函数的编译
6.7.2Cn的编译，以Cn［f，g1，g1］为例
6.7.3Pr的编译
6.7.4Mn的编译
习题
第7章递归函数与递归关系
7.1递归集合和递归关系
7.2基于递归集合和递归关系的程序设计
7.3半递归集合和半递归关系
7.4小结
习题
第8章不同计算模型之间的等价性
8.1读写带的表示
8.2图灵机动作的表示
8.3图灵机程序的表示
8.4图灵机配置及执行过程的表示
8.5图灵机停机条件与计算结果的提取
8.6图灵机解释函数的构造
……
第9章一阶谓词逻辑的基本概念
第10章蕴涵关系的不可判定性
第11章模型
第12章紧致性定理的证明
第13章形式化推理系统
第14章计算行为的逻辑刻画
第15章Godel不完全性定理
参考文献
索引
查看详情
-
八品
陕西省咸阳市
平均发货8小时
成功完成率95.23%
-
九五品
海外地区亚洲
平均发货23小时
成功完成率77.23%
-
九品
河南省商丘市
平均发货12小时
成功完成率93.37%
-
九五品
河北省保定市
平均发货11小时
成功完成率87.5%
-
八五品
广东省揭阳市
平均发货52小时
成功完成率76.19%
-
八五品
江苏省南京市
平均发货2小时
成功完成率97.36%
-
九品
福建省厦门市
平均发货9小时
成功完成率96.48%
-
九品
江苏省南京市
平均发货2小时
成功完成率97.36%
-
九品
-
七五品
辽宁省沈阳市
平均发货14小时
成功完成率91.67%
-
八五品
江苏省南京市
平均发货2小时
成功完成率97.36%
-
八五品
江苏省南京市
平均发货11小时
成功完成率80.65%
-
八五品
广东省广州市
平均发货9小时
成功完成率80.77%
占位居中
