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

世界著名计算机教材精选:计算理论基础
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者: [美] (Arindama Singh) , , ,
2013-01
版次: 1
ISBN: 9787302305422
定价: 49.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 339页
字数: 550千字
正文语种: 简体中文
45人买过
  •   《世界著名计算机教材精选:计算理论基础》讨论了计算机科学中的纯粹、引人注目并且普遍存在的基本内容,介绍构成基本计算范例的基本概念、模型、技巧、结果,阐述当今计算机科学家用于建模、讨论和预测算法与计算的思想概念与数学知识。全书共分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.2NFA到DFA
    本节习题
    3.3有限自动机与正则语法
    本节习题
    3.4正则表达式到NFA
    本节习题
    3.5NFA到正则表达式
    本节习题
    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章计算复杂性
    部分习题答案与提示
    参考文献
  • 内容简介:
      《世界著名计算机教材精选:计算理论基础》讨论了计算机科学中的纯粹、引人注目并且普遍存在的基本内容,介绍构成基本计算范例的基本概念、模型、技巧、结果,阐述当今计算机科学家用于建模、讨论和预测算法与计算的思想概念与数学知识。全书共分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.2NFA到DFA
    本节习题
    3.3有限自动机与正则语法
    本节习题
    3.4正则表达式到NFA
    本节习题
    3.5NFA到正则表达式
    本节习题
    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章计算复杂性
    部分习题答案与提示
    参考文献
查看详情
系列丛书 / 更多
世界著名计算机教材精选:计算理论基础
计算机网络(第5版)
[美]特南鲍姆、[美]韦瑟罗尔 著;严伟、潘爱民 译
世界著名计算机教材精选:计算理论基础
人工智能:一种现代的方法
[美]罗素(Stuart J.Russell)、[美]诺维格(Peter Norvig) 著;殷建平、祝恩、刘越 译
世界著名计算机教材精选:计算理论基础
世界著名计算机教材精选:分布式数据库系统原理(第3版)
[德]顾兹叙(M.Tamer Ozsu)、[德]Patrick Valduriez 编;周屗柱、范举、吴昊 译
世界著名计算机教材精选:计算理论基础
网络安全基础 (第5版):应用与标准
[美]斯托林斯(William Stallings) 著;白国强 译
世界著名计算机教材精选:计算理论基础
数据结构与算法分析
奈霍夫(Larry Nyhoff) 著;黄达明 译
世界著名计算机教材精选:计算理论基础
世界著名计算机教材精选:TCP/IP协议原理与应用(第4版)
Jeffrey、Laura、Ed Tittel 著;金名 译
世界著名计算机教材精选:计算理论基础
世界著名计算机教材精选:实用MATLAB图像和视频处理
[美]马奎斯(Oge Marpues) 著;章毓晋 译
世界著名计算机教材精选:计算理论基础
世界著名计算机教材精选:程序设计基础(第5版)
[美]文尼特(Stewart Venit)、[美]德雷克(Elizabeth Drake) 著;远红亮 译
世界著名计算机教材精选:计算理论基础
世界著名计算机教材精选:数字通信技术
[德]Christoph、[德]Harald Sack 著;季松、程峰 译
世界著名计算机教材精选:计算理论基础
无线移动网络安全(第2版)
Man Young Rhee 著;葛秀慧 译
世界著名计算机教材精选:计算理论基础
计算机组织与体系结构
[美]William Stallings 著;张昆藏 译
世界著名计算机教材精选:计算理论基础
世界著名计算机教材精选:Java软件结构与数据结构(第4版)
[美]刘易斯(John Lewis)、[美]蔡斯(Joseph Chase) 著;金名 译
相关图书 / 更多
世界著名计算机教材精选:计算理论基础
世界政治研究-(2023年第二辑,总第十八辑)
中国人民大学国际关系学院
世界著名计算机教材精选:计算理论基础
世界末日与冷酷异境
[日]村上春树
世界著名计算机教材精选:计算理论基础
世界美术馆·青少版
文文鱼 编著
世界著名计算机教材精选:计算理论基础
世界马克思主义研究前沿理论追踪(第2辑上下)
陈学明
世界著名计算机教材精选:计算理论基础
世界的尽头是一杯好咖啡
临风君
世界著名计算机教材精选:计算理论基础
世界海洋经济发展报告.2022
段晓峰
世界著名计算机教材精选:计算理论基础
世界技能大赛园艺项目赛训教程
伍全根 著;赵昌恒、赵昌恒、伍全根 编
世界著名计算机教材精选:计算理论基础
世界名画好在哪 艺术中的线条
汤林丽
世界著名计算机教材精选:计算理论基础
世界动画史:130年动画艺术与技术
[英]莫琳·弗尼斯 著
世界著名计算机教材精选:计算理论基础
世界经济通史 (社会学三大奠基人之一,韦伯诞生160周年特别纪念版)
[德]马克斯·韦伯
世界著名计算机教材精选:计算理论基础
世界互联网发展报告(2023)(精)
中国网络空间研究院 编著
世界著名计算机教材精选:计算理论基础
世界现象学(修订版)
(德)克劳斯·黑尔德(Klaus Held)
您可能感兴趣 / 更多
世界著名计算机教材精选:计算理论基础
宇宙视觉史:从宇宙大爆炸到时间的尽头
[美]查尔斯·刘 著;高爽 译者;[美]马克西姆· 马洛维奇科 绘;未读 出品
世界著名计算机教材精选:计算理论基础
写出我心 普通人如何通过写作表达自己(平装本)
[美]娜塔莉·戈德堡(Natalie Goldberg)
世界著名计算机教材精选:计算理论基础
写出我心3 写作疗愈的真正秘密
[美]娜塔莉·戈德堡(Natalie Goldberg)
世界著名计算机教材精选:计算理论基础
神套路:为什么我们总被带节奏(狂热与网红时代醍醐灌顶之作,教给普通人安身立命的不二法门!)
[美]阿里·阿莫萨维 著;[哥伦比亚]亚历杭德罗·希拉尔多 绘
世界著名计算机教材精选:计算理论基础
阿伦森自传
[美]埃利奥特·阿伦森(Elliot Aronson) 著;沈捷 译;湛庐文化 出品
世界著名计算机教材精选:计算理论基础
街头官僚:公共服务中的个人困境
[美]迈克尔·李普斯基(Michael Lipsky)
世界著名计算机教材精选:计算理论基础
史前至蒙古帝国时期的内欧亚大陆史
[美]大卫·克里斯蒂安 著;潘玲 译;杨建华 校
世界著名计算机教材精选:计算理论基础
意大利文艺复兴新艺术史
[美]迈克尔·韦恩·科尔 著;[美]斯蒂芬·J·坎贝尔;邵亦杨
世界著名计算机教材精选:计算理论基础
老人与海 彩图注音版 一二三四年级5-6-7-8-9岁小学生课外阅读经典 儿童文学无障碍有声伴读世界名著童话故事
[美]海明威
世界著名计算机教材精选:计算理论基础
养育的觉醒:全面激发孩子自驱力,教你如何心平气和做妈妈
[美]凯文·莱曼 著;唐晓璐 译;斯坦威 出品
世界著名计算机教材精选:计算理论基础
自律我也能做到(全9册)
[美]康妮·科维尔·米勒 著;[阿根廷]维多利亚·阿萨纳利 绘
世界著名计算机教材精选:计算理论基础
你在等什么?
[美]斯科特·明钦 著;[中]易万 译;[美]马特 ·斐兰 绘