计算理论基础（第2版）（世界著名计算机教材精选）--聚文网

精选

¥5.83

世界图书名著昆虫记绿野仙踪木偶奇遇记儿童书籍彩图注音版

¥5.39

正版世界名著文学小说名家名译中学生课外阅读书籍图书批发 70册

¥8.58

简笔画10000例加厚版2-6岁幼儿童涂色本涂鸦本绘画本填色书正版

¥5.83

世界文学名著全49册中小学生青少年课外书籍文学小说批发正版

¥4.95

全优冲刺100分测试卷一二三四五六年级上下册语文数学英语模拟卷

¥8.69

父与子彩图注音完整版小学生图书批发儿童课外阅读书籍正版1册

¥24.2

好玩的洞洞拉拉书0-3岁宝宝早教益智游戏书机关立体翻翻书4册

¥7.15

幼儿认字识字大王3000字幼儿园中班大班学前班宝宝早教启蒙书

¥11.55

用思维导图读懂儿童心理学培养情绪管理与性格培养故事指导书

¥19.8

少年读漫画鬼谷子全6册在漫画中学国学小学生课外阅读书籍正版

¥64

科学真好玩

¥12.7

一年级下4册·读读童谣和儿歌

¥38.4

原生态新生代(传统木版年画的当代传承国际研讨会论文集)

¥11.14

法国经典中篇小说

¥11.32

上海的狐步舞--穆时英(中国现代文学馆馆藏初版本经典)

¥21.56

猫的摇篮(精)

¥30.72

幼儿园特色课程实施方案/幼儿园生命成长启蒙教育课程丛书

旧时风物(精)

三希堂三帖/墨林珍赏

寒山子庞居士诗帖/墨林珍赏

苕溪帖/墨林珍赏

楷书王维诗卷/墨林珍赏

兰亭序/墨林珍赏

祭侄文稿/墨林珍赏

蜀素帖/墨林珍赏

真草千字文/墨林珍赏

进宴仪轨(精)/中国古代舞乐域外图书

舞蹈音乐的基础理论与应用

内容简介

计算理论是计算机科学的理论基础。本书介绍了计算理论最核心、最基本的内容，包括形式语言与自动机、可计算性和计算复杂性三大部分。全书共分七章，分别为：集合、关系和语言；有穷自动机；上下文无关语言； Turing机；不可判定性；计算复杂性；NP完全性。本书突出了算法，从而使计算机专业的学生更易接受，也更有收益。本书适合作为计算机专业及数学专业本科生或研究生的教材，也可供从事计算机科学的教学与研究人员参考。

第1章集合、关系和语言 1.1 集合 1.2 关系与函数 1.3 特殊类型的二元关系 1.4 有穷集合与无穷集合 1.5 三个基本的证明技术 1.6 闭包与算法 1.7 字母表与语言 1.8 语言的有穷表示参考文献第2章有穷自动机 2.1 确定型有穷自动机 2.2 非确定型有穷自动机 2.3 有穷自动机与正则表达式 2.4 正则语言与非正则语言 2.5 状态最小化 2.6 关于有穷自动机的算法参考文献第3章上下文无关语言 3.1 上下文无关文法 3.2 语法分析树 3.3 下推自动机 3.4 下推自动机与上下文无关文法 3.5 上下文无关语言与非上下文无关语言 3.6 关于上下文无关文法的算法 3.7 确定性与语法分析参考文献第4章 Turing机 4.1 Turing机的定义 4.2 用Turing机计算 4.3 Turing机的扩充 4.4 随机存取Turing机 4.5 非确定型Turing机 4.6 文法 4.7 数值函数参考文献第5章不可判定性 5.1 Church-Turing论题 5.2 通用Turing机 5.3 停机问题 5.4 与Turing机有关的不可判定问题 5.5 与文法有关的不可解问题 5.6 不可解的铺砖问题 5.7 递归语言的性质参考文献第6章计算复杂性 6.1 P类 6.2 若干问题 6.3 布尔可满足性 6.4 NP类参考文献第7章 NP完全性 7.1 多项式时间归约 7.2 Cook定理 7.3 其他的NP完全问题 7.4 对付NP完全性参考文献中英对照名词索引

计算理论基础（第2版）（世界著名计算机教材精选）

库存： {{selectedSku?.stock}} 库存充足