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