文法分类
来源:互联网 发布:nginx fastcgi 编辑:程序博客网 时间:2024/05/01 13:12
乔姆斯基(Chomsky)把文法分成四种类型
0型、1型、2型和3型。
0型文法也称为短语文法,其能力相当于图灵机,任何0型语言都是递归可枚举的;反之,递归可枚举集也必定是一个0型语言。
1型文法也称为上下文有关文法,这种文法意味着对非终结符的替换必须考虑上下文。
2型文法就是上下文无关文法,非终结符的替换无需考虑上下文。
3型文法等价于正规式,因此也被称为正规文法或线性文法。通用程序设计语言的大多数语法可由上下文无关文法表示。
0 0
- 文法分类
- Chomsky 文法分类
- 编译器_文法分类
- 乔姆斯基的文法分类
- 文法与语言分类
- 文法和语言的分类
- [编译原理]文法的定义与文法产生的分类
- 文法和语言——文法的分类
- 编译原理--文法分类和推导树
- 【编译原理】乔姆斯基(chomsky)文法分类
- 编译原理中的文法及其分类
- 文法
- 文法
- 乔姆斯基文法分类【0型1型2型3型文法】
- SPIR-V 研究:编译器基本原理(三) - Chomsky文法分类
- 乔姆斯基文法
- 乔姆斯基文法
- 简单文法
- Subsets
- 题目1440:Goldbach's Conjecture 九度OJ
- Atcoder Alice&Brown
- 《Autodesk Revit二次开发基础教程》书籍终于上架了
- Binary Tree Tilt
- 文法分类
- NodeJs配置代理服务器
- SpringMVC-----SpringMVC跨域处理
- oracle登录失败
- 编一程序,将两个字符串连接起来,即实现strcat函数功能
- Tomcat优化
- Java Web服务器开发概述 一
- 重温SSH框架
- 机器学习-集成学习