填空 15
推导 20 10*2
简答 12 6*2
综合 53分 5道
绪论
文法和语言的基本概念和术语
推导、句型、句子以及文法和语言的关系
规范推导、规范归约、推导方法以及语法树和二义性
短语、直接短语和句柄
空符号串-产生式的消除算法
文法的化简与改造:消除无用产生式的算法
正规文法和状态转换图
有限自动机
非确定有限自动机的确定化
具有空符号串动作的FA
具有空符号串的NFA的确定化
确定化有限自动机状态数的最小化
正规式与正规集
预测分析法