成功加入购物车
张兴元 、 王元元 、 宋丽华 著 / 科学出版社 / 2011-10 / 平装
售价 ¥ 90.00
品相 九品
延迟发货说明
上书时间2023-06-04
卖家超过10天未登录
:计算理论与符号逻辑
《普通高等教育“十一五”国家级规划教材:计算理论与符号逻辑》对计算理论和数理逻辑中一组最为基本的问题和重要概念进行详细介绍。以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不完全性定理参考文献索引
展开全部
图2
图3
配送说明
...
相似商品
为你推荐
开播时间:09月02日 10:30