上下文无关文法
一、定义
1.形式语言
2.例
二、推导
1.定义
2.基本概念
3.例
三、语法分析树
1.定义
推导的图形表示形式,过滤掉了推导过程中对非终结符 应用产生式的顺序,描述如何从文法的开始符号推导出其语言中的一个语句
2.性质
3.例
四、二义性
1.定义
2.原因
在产生句子的过程中某些直接推导有多于一种选择
3.注意
4.例
五、验证文法产生的语言
六、上下文无关文法和正则表达式
1.文法
2.正则表达式
3.正则表达式到上下文无关文法转换
例:
参考——慕课-苏州大学