编译原理——文法类别
来源:互联网 发布:编辑部的故事知乎 编辑:程序博客网 时间:2024/04/28 05:52
文法之间的关系
文法类型规则实例0型文法a->b 产生式左边a至少含有一个非终结符nA->b1型文法在0型基础上,a->b 产生式右侧的长度越来越长。|b| >=|a| S->ε 除外。nA->bSd2型文法在1型基础上,a->b左侧为一个非终结符。A->bSd3型文法在2型基础上,a->b 右侧的形式为:A->cB 或A->c (仅此两种形式)AB为非终结符A->bSA-n
从0型文法到3型文法,规则越来越严格了。
0型文法:可由图灵机识别 图灵机
1型文法:上下文有关文法。(任何产生规则的左手端和右手端都可以被终结符和非终结符的上下文所围绕,乔姆斯基描述自然语言的一种方式介入的,在自然语言中一个单词是否可以出现在特定的位置要依赖于上下文。)
2型文法:上下文无关文法。之所以称为上下文无关文法,是因为在推导式中a->b ,字符a总可以被字符串b自由替换,而无需考虑字符a出现的上下文。
3型文法:正规语言,之所人称作正规语言(正则语言),可能是因为3型文法只有两种形式 A->aB A->a ,比较固定,规则明显,所以称为正规语言。(小菜这么想的)<
0 0
- 编译原理——文法类别
- 编译原理———文法
- 编译原理——四种文法类型
- 软件设计师必备——编译原理·文法
- 【软考】——编译原理:文法的简单理解
- 软考——编译原理中的文法以及自动机
- 【软考总结】——编译原理之文法
- 编译原理-文法
- 编译原理-文法
- 编译原理LL1文法
- 编译原理--文法
- 编译原理 LR文法
- 编译原理--文法基础知识
- 编译原理基础:文法
- 编译原理与文法
- 编译原理-文法
- 编译原理 文法
- 编译原理文法
- Android中用Intent打电话、发短信设置权限
- QT下调试V4L2遇到的问题
- java 迭代器模式
- mysql学习
- C++静态构造函数相关概念解析
- 编译原理——文法类别
- Tomcat服务器性能优化
- 双链表的创建、测长、打印、插入和删除
- python连接mysql脚本
- memmove、memcpy的实现
- ACM省赛东北赛大概计划
- 苏州理财:投资虽易,赚钱不易,且行且珍惜!
- Oracle sys和system用户、sysdba 和sysoper系统权限、sysdba和dba角色的区别
- HTML中转义字符