其他分享
首页 > 其他分享> > 编译原理复习--想到哪里写哪里

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

作者:互联网

                       左边                        右边

3型文法、正规文法        只能有一个字符,且为非终结符     至多两个字符,且为左线形或右线形,一个字符是只能是终结符

2型文法、上下文无关文法     同上                 有限个字符,形式以及类型没有要求

1型文法、上下文有关文法     有限个字符,但至少有一个非终结符    同上

0型文法(图灵机识别)      爱咋咋地

标签:字符,文法,终结符,复习,哪里,编译,型文法,上下文,个字符
来源: https://www.cnblogs.com/I-AM-DUMBASS/p/11964134.html