乔姆斯基文法
来源:互联网 发布:centos7 3306端口打开 编辑:程序博客网 时间:2024/05/01 05:04
乔姆斯基文法体系共分为4类:
0型文法:也叫短语结构文法或无限制文法,其描述能力相当于图灵机,可使用任何的语法描述形式;
1型文法:也叫上下文有关文法,其描述能力相当于线性有界自动机,语法形式如下:
xSy -> xAy
也就是说,S推导出A是和上下文x, y相关的,即S只有在上下文x, y的环境中才能推导出A;
2型文法:也叫上下文无关文法,其描述能力相当于下推自动机,语法形式如下:
S -> A
S可以无条件的推导出A,和上下文无关,上下文无关文法因此得名;
3型文法:也叫正则文法,等价于正则表达式,其描述能力相当于有穷自动机,语法形式如下:
S -> Aa
其中最后一个a必须为非终结符。
- 乔姆斯基文法
- 乔姆斯基文法
- 乔姆斯基的文法分类
- 文法
- 文法
- 【编译原理】乔姆斯基(chomsky)文法分类
- 【Dongle】【程序语言】文法——乔姆斯基分类法
- 乔姆斯基文法分类【0型1型2型3型文法】
- 乔姆斯基4种文法的判定和区别
- 简单文法
- 属性文法
- 文法分析
- 文法例题
- 属性文法
- 文法分析
- SNL文法
- 文法相关
- C++文法
- 12-25-05
- 自然?使然?(摘录)
- 迎接新世纪:语法研究的百年反思(转载)
- 使用对象-关系映射(ORM)系统中间件提升软件开发效率及质量
- 驱动服务新概念
- 乔姆斯基文法
- 多线程
- 正则文法和上下文无关文法
- OS还是像耶稣祈祷吧~~
- ★用5 1对一款微型步进电机的驱动★
- 百年老店“新掌门”的创新攻略
- 同一数据库中复制数据表。未测试完成
- VB中使用API操作注册表
- FreeBSD 的 VPN 札記