编译原理复习--想到哪里写哪里

文法类型 左边 右边
3型文法、正规文法 只能有一个字符,且为非终结符 至多两个字符,且为左线形或右线形,一个字符是只能是终结符
2型文法、上下文无关文法 同上 限个字符,形式以及类型没有要求
1型文法、上下文有关文法 有限个字符,但至少有一个非终结符 同上
0型文法(图灵机识别 爱咋咋地 爱咋咋地
posted @ 2019-11-30 21:50  我是脑瘫  阅读(106)  评论(0编辑  收藏  举报