| 作 者: | 李传湘 |
| 出版社: | 武汉大学出版社 |
| 丛编项: | 大学计算机专业教程 |
| 版权说明: | 本书为公共版权或经版权方授权,请支持正版图书 |
| 标 签: | 计算机理论 |
| ISBN | 出版时间 | 包装 | 开本 | 页数 | 字数 |
|---|---|---|---|---|---|
| 未知 | 暂无 | 暂无 | 未知 | 0 | 暂无 |
第一章 引论
1 引言
2 问题求解的可行性
3 问题求解的基本原则
4 抽象化概念
5 小结
习题一
第一部分 控制部分
第二章 有限自动(FA)模型
1 引言
2 有限自动机的定义
3 有限自动机的数字模型
4 FA的表示
5 有限状态识别器(FSR)与限状态生成器(FSG)
6 不确定的FA(NDFA)
7 正夫表不定期工及正则语言
8 正规表达式与FA的等价性
9 计算能力
10 小结
习题二
第三章 下推自动(PDA)模型
1 引言
2 PDA的定义与表示
3 产生式文法
4 CHF文法
5 PDA的计算能力
6 小结
习题三
第四章 图灵机(TM)模型
……
第五章 其他控制模型
第二部分 基本数据结构
第六章 数据的数字模型
第七章 程序设计语言的数据对象
第八章 抽象数据类型
第九章 抽象数据类型封装
第三部分 程序
第十章 算法
第十一章 程序正确性分析与证明
第十二章 计算复杂分析与估算
参考文献