图书介绍
形式语言与自动机PDF|Epub|txt|kindle电子书版本网盘下载
- 陈崇昕编著 著
- 出版社： 北京：北京邮电学院出版社
- ISBN：7563500219
- 出版时间：1988
- 标注页数：290页
- 文件大小：7MB
- 文件页数：297页
- 主题词：
PDF下载
点此进入-本书在线PDF格式电子书下载【推荐-云解压-方便快捷】直接下载PDF格式图书。移动端-PC端通用种子下载[BT下载速度快]温馨提示：（请使用BT下载软件FDM进行下载）软件下载地址页直链下载[便捷但速度慢] [在线试读本书] [在线获取解压码]
下载说明
形式语言与自动机PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第一章基础知识1
§1.1 集合与关系1
目 录1
§1.2 逻辑10
§1.3图13
§1.4 归纳证明24
习题25
第二章语言及文法30
§2.1 语言的定义与运算30
§2.2 文法33
§2.3 文法的分类36
习题39
§3.1 有限自动机41
第三章有限自动机和右线性文法41
§3.2 不确定的有限自动机46
§3.3 DFA与NFA的等效48
§3.4 有ε转换的不确定的有限自动机53
§ 3.5 正则集与正则式59
§3.6 右线性文法和正则集63
§3.7 右线性语言与有限自动机66
§3.8 右线性语言的性质71
§3.9 双向和有输出的有限自动机84
习题90
第四章上下文无关文法与下推自动机94
§4.1 推导树与二义性94
§4.2 上下文无关文法的变换100
§4.3 Chomsky范式和Greibach范式112
§4.4 下推自动机117
§4.5 上下文无关文法与下推自动机122
§4.6 上下文无关语言的性质129
§4.7 受限型上下文无关文法138
习题139
第五章图灵机144
§5.1 基本图灵机144
§5.2 图灵机的构造技术149
§5.3 修改型图灵机157
§5.4 图灵机与无限制文法166
§5.5 线性有界自动机与上下文有关文法170
习 题171
§6.1 翻译式173
第六章翻译173
§6.2 转换器180
§6.3 词法分析192
§6.4 句法分析197
习题207
第七章解析方法210
§7.1 回溯解析210
§7.2 LL(k)文法226
§7.3 LR(k)文法247
§7.4 优先文法268
§7.5 表格解析274
习 题285
参考文献290