0型文法、1型文法、2型文法、3型文法对照

最近刚刚学编译原理，把对那几种文法罗列一下！

 

0型文法\alpha \rightarrow \beta其中\alpha \in (V_{N}\cup V_{T})^{+},\alpha至少含有一个非终结符，并且\beta \in (V_{N}\cup V_{T})^{*}，V_{N}\cup V_{T}表示终结符和非终结符的并集。
1型文法：又称为上下文有关文法，

（1）：式子左边可以有多个字符，但必须有一个非终结符
（2）：式子右边可以有多个字符，可以是终结符，也可以是非终结符，但必须是有限个字符
（3）：左边长度必须小于右边（\alpha \rightarrow \varepsilon例外）
2型文法：又称为上下文无关文法，
（1）：式子左边只能有一个字符，而且必须是非终结符
（2）：式子右边可以有多个字符，可以是终结符，也可以是非终结符，8但必须是有限个字符
3型文法：又称为正规文法（正规文法又包括左线性文法和右线性文法）
A\rightarrow a或A\rightarrow Ba或A\rightarrow aB（大写字母表示非终结符，小写字母表示终结符）

 

posted @ 2018-10-19 17:14  ke_yi  阅读(5156)  评论(0)  编辑  收藏  举报