形式语言与自动机 陈火旺 李晓明

目录 第一章 绪论 //基础知识,关系,图,形式语言 第二章 文法 //形式定义,文法构造 第三章 有穷状态自动机 //NFA DFA 第四章 正则表达式 第五章 正则语言的性质 //Myhill-Nerode定理 第六章 上下文无关语言 //上下文无关文法的化简 //乔姆斯基范式 //格雷巴赫范式 第七章 下推自动机 第八章 上下文无关语言的性质 第九章 图灵机 第十章 上下文有关语言 附录...