您的位置:首页 > 其它

1型,2型,3型,文法的区别

2015-10-22 10:10 225 查看
1型文法:又称为上下文有关文法,

(1):式子左边可以有多个字符,但必须有一个终结符
(2):式子右边可以有多个字符,可以是终结符,也可以是非终结符,但必须是有限个字符
2型文法:又称为上下文无关文法,
(1):式子左边只能有一个字符,而且必须是非终结符
(2):式子右边可以有多个字符,可以是终结符,也可以是非终结符,8但必须是有限个字符
3型文法:又称为正规文法(正规文法又包括左线性文法和右线性文法)
(1):式子左边只能有一个字符,而且必须是非终结符
(2):式子右边最多有二个字符,而且如果有二个字符必须是一个终结符和一个非终结符
如果只有一个字符,那么必须是终结符
(3):式子右边的格式一定要一致,也就是说如果有一个是(终结符+非终结符)那么所有的式子都必须是(终结符+非终结符)
如果有一个是(非终结符+终结符),那么所有的式子都必须是(非终结符+终结符)
正规文法——左线性文法:
(1):必须是三型文法
(2):式子右边的产生是(非终结符+终结符)的格式
正规文法——右线型文法:
(1):必须是三型文法

(2):式子右边的产生式是(终结符+非终结符)的格式

0型文法:当然在判断文法时,肯定是先从3型开始,如果不是再看是不是2型,如果还不是再看是不是1型,如果1,2,3型都不是哪就是1型文法!
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: