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型文法!
(1):式子左边可以有多个字符,但必须有一个终结符
(2):式子右边可以有多个字符,可以是终结符,也可以是非终结符,但必须是有限个字符
2型文法:又称为上下文无关文法,
(1):式子左边只能有一个字符,而且必须是非终结符
(2):式子右边可以有多个字符,可以是终结符,也可以是非终结符,8但必须是有限个字符
3型文法:又称为正规文法(正规文法又包括左线性文法和右线性文法)
(1):式子左边只能有一个字符,而且必须是非终结符
(2):式子右边最多有二个字符,而且如果有二个字符必须是一个终结符和一个非终结符
如果只有一个字符,那么必须是终结符
(3):式子右边的格式一定要一致,也就是说如果有一个是(终结符+非终结符)那么所有的式子都必须是(终结符+非终结符)
如果有一个是(非终结符+终结符),那么所有的式子都必须是(非终结符+终结符)
正规文法——左线性文法:
(1):必须是三型文法
(2):式子右边的产生是(非终结符+终结符)的格式
正规文法——右线型文法:
(1):必须是三型文法
(2):式子右边的产生式是(终结符+非终结符)的格式
0型文法:当然在判断文法时,肯定是先从3型开始,如果不是再看是不是2型,如果还不是再看是不是1型,如果1,2,3型都不是哪就是1型文法!
相关文章推荐
- 今天想安装 windowsl ive 提示安装失败 错误码
- 如何使用Weave以及Docker搭建Nginx反向代理/负载均衡服务器
- 创建和操作表
- apache的ab压力测试介绍
- Android HTTP实例 使用GET方法和POST方法发送请求
- 集成支付宝支付功能写的很详细(转)
- Java相对路径/绝对路径总结(转)
- 监控配置文件变动的线程函数
- MMD_6b_DecisionTree
- Java基础增强2-枚举,可变参数
- Makefile:1279: *** mixed implicit and normal rules.
- 2015 移动开发工具 “元素周期表”
- 13.5 论文笔记:目标追踪-CVPR2014-Adaptive Color Attributes for Real-time Visual Tracking
- java-org.springframework.beans.factory.NoSuchBeanDefinitionException
- SNMP
- Java基础学习总结——Java对象的序列化和反序列化
- 业务规则引擎开源软件介绍
- Mac 下的截图技巧
- 5种最糟糕的卧室摆设
- ajax与后台交互