世界著名计算机教材精选:计算理论基础
  • 世界著名计算机教材精选:计算理论基础

世界著名计算机教材精选:计算理论基础

by 京东图书  |  由 京东图书  亚米商城卖家

积分原则不参加任何折扣活动以及亚米会员积分制度。

正品保障所售商品均从正规销售资格认证的供应商,品牌分支机构,驻美国分公司等正规渠道采购,并签订正品保证协议。

  销售和配送
$17.70 送积分 : 0
已售完
 收藏商品

送至: 91789 暂时缺货

提醒我

想要第一时间知道到货?

品牌 : 京东图书

品牌属地 : 中国

我要搜:

可送加拿大 

第三方商家

京东图书进入店铺

配送信息

USPS International $11.99(订单满$49包邮)
USPS Canada $11.99(订单满$49包邮)
1. $49以上的订单,提供美国本土平寄免邮费的服务。(只限美国本土48州,不包含夏威夷、阿拉斯加、关岛、波多黎各等地区)。 2. $49以下美国本土USPS平寄, 我们将收取$11.99运费。 3. 通过中国EMS直邮转USPS,配送时间预计为6-13天。

退换政策

因商品破损或者质量问题可申请无条件退款,请在收到包裹3个工作日内联系客服。若因个人原因申请退款,请在3个工作日内联系客服,邮费需顾客承担。图书类商品不支持换货,请见谅!

你可能感兴趣的商品

商品详情

品牌 : 京东图书 品牌属地 : 中国 语言 : 中文 译者 : 曹爱文,叶鹏,李少帅,等 开本 : 22.25 页数 : 339 印刷时间 : 2013-01-01 包装 : 平装 出版时间 : 2013-01-01 出版社 : 清华大学出版社 ISBN : 9787302305422 版次 : 1 著者 : [美]辛格(Arindama Singh) 用纸 : 胶版纸
内容简介

《世界著名计算机教材精选:计算理论基础》讨论了计算机科学中的纯粹、引人注目并且普遍存在的基本内容,介绍构成基本计算范例的基本概念、模型、技巧、结果,阐述当今计算机科学家用于建模、讨论和预测算法与计算的思想概念与数学知识。全书共分10章,内容包括数学基础、正则语言、上下文无关语言、可计算枚举语言、非可计算枚举语言、算法可解性、计算复杂性等内容。每章都给出了大量习题,并且在附录提供了部分习题的答案与提示。
《世界著名计算机教材精选:计算理论基础》可以作为计算机科学、计算机工程和数学等专业的本科核心课程教材,适用于计算理论、自动化理论、形式语言和计算模型等方面的课程。
目录

第1章 数学基础
1.1 引言
1.2 集合
1.3 关系与图
1.4 函数与计数
1.5 证明技巧
1.6 本章总结与习题
本章习题

第2章 正则语言
2.1 引言
2.2 语言基础
本节习题
2.3 正则表达式
本节习题
2.4 正则语法
本节习题
2.5 确定性有限自动机(DFA)
本节习题
2.6 非确定性有限自动机(NFA)
本节习题
2.7 本章总结与附加思考题
附加思考题

第3章 等价
3.1 引言
3.2 NFA到DFA
本节习题
3.3 有限自动机与正则语法
本节习题
3.4 正则表达式到NFA
本节习题
3.5 NFA到正则表达式
本节习题
3.6 本章总结与附加思考题
附加思考题

第4章 正则语言的结构
4.1 引言
4.2 闭包性质
本节习题
4.3 非正则语言
本节习题
4.4 米歇尔-尼罗德定理
本节习题
4.5 状态最小化
本节习题
4.6 本章总结与附加思考题
附加思考题

第5章 上下文无关语言
5.1 引言
5.2 上下文无关语法
本节习题
5.3 分析树
本节习题
5.4 歧义
本节习题
5.5 消除/删除不良生成式
本节习题
5.6 范式
本节习题
5.7 本章总结与附加思考题
附加思考题

第6章 上下文无关语言的结构
6.1 引言
6.2 叠加自动机
本节习题
6.3 上下文无关语法与叠加自动机
本节习题
6.4 泵作用引理
本节习题
6.5 上下文无关语言的闭包性质
本节习题
6.6 确定型叠加自动机
本节习题
6.7 本章总结与附加思考题
附加思考题

第7章 可计算枚举语言
第8章 非可计算枚举语言
第9章 算法可解性
第10章 计算复杂性
部分习题答案与提示
参考文献
前言/序言

计算机科学的基础是建立在下列问题之上:
·何为算法?
·哪些问题是可以计算的,哪些情况是不可计算的?
·“函数可计算”的含义是什么?
·编程构成是如何决定计算能力的?
·哪些算法可以视为可行的?
70多年来,计算机科学家一直在努力寻找上述问题的答案。在这一过程中,科学家们运用自己的聪明才智,创造了由他们的独特技巧与技术构成的计算理论。
计算理论阐述的是计算机科学中非常基础的概念,尽管这些概念比较抽象,但却容易理解。概念与技巧广泛用于讨论各种论题,而且,这些概念与技巧几乎在计算机科学的各个分支中都随处可见。因此,回顾基础、学习技巧并自由运用这些基础已经超出了一种必要,而变得越来越重要。
本书概况与目标
本书讨论计算机科学中的纯粹、引人注目并且普遍存在的基本内容,介绍构成基本计算范例的基本概念、模型、技巧、结果,阐述当今计算机科学家用于建模、讨论和预测算法与计算的思想概念与数学。本书中所选话题都是相当长时间内表现出异常持久性,并在当前应用中经常出现的。
本书力图实现下列目标:
·向计算机科学与数学专业的学生介绍一些人们多年来创造的、优美并能有效解决计算中基本问题的模型与抽象概念;
·帮助学生开发独立创建抽象模型并进行推理的能力;
·强化学生完成正式而严格的算法论证的能力;
·提供前人已经取得的计算程序知识,使学生能够在遇见相似问题与结构的时候将其识别出来;
·坚持采用数学特色,使缺乏良好数学背景且不是很成熟的学生容易理解计算理论中的基本元素;
·使学生能够体会到算法的严格数学推理同样可以令人着迷;
·使学生了解日渐成熟的计算机科学这一学科中的基本原理。
……

产品价格、包装、规格等信息如有调整,恕不另行通知。我们尽量做到及时更新产品信息,但请以收到实物为准。使用产品前,请始终阅读产品随附的标签、警告及说明。详细条款请参阅我们的Terms of Use.

商品评价

世界著名计算机教材精选:计算理论基础 还没有人发表评论,快来抢占沙发了! 写评论

浏览过的商品

联系我们

联系方式

周一至周日,美西时间: 8AM - 1:30AM

美东时间: 11AM - 4:30AM

help@yamibuy.com

1(800)407-9710