左边 右边
3型文法、正规文法 只能有一个字符,且为非终结符 至多两个字符,且为左线形或右线形,一个字符是只能是终结符
2型文法、上下文无关文法 同上 有限个字符,形式以及类型没有要求
1型文法、上下文有关文法 有限个字符,但至少有一个非终结符 同上
0型文法(图灵机识别) 爱咋咋地
编译原理复习--想到哪里写哪里
原文:https://www.cnblogs.com/I-AM-DUMBASS/p/11964134.html