自然语言处理(二)——乔姆斯基4型文法
一、正则文法(3型)
定义:如果文法 G=(N, Σ, P, S) 的 P 中的规则满足如下形式:A → B x(这里注意B只是一个形式,代表非终结符),或 A → x,其中 A, B ∈ N,x ∈ Σ, 则称该文法为正则文法(简写为 FSG)或称3型文 法。(左线性正则文法)(如果 A → x B,则该文法 称为右线性正则文法。)
例如有如下规则:A→ A x,A → x。那么可以推出AAxx,AAxxx,......Ax.....xxx。可以看出,最右边的x是确定的,左边一直在变化。这种文法叫做左线性正则文法。
例如有如下规则:A→ xA ,A → x。那么可以推出AxxA,AxxxA,......Ax.....xxx。可以看出,最左边的x是确定的,右边一直在变化。这种文法叫做右线性正则文法。
二、上下文无关文法(2型)
如果 P 中的规则满足如下形式:A → α,其中 A ∈ N,α ∈ (N ∪ Σ)*,则称该文法为上下文无关文 法(CFG)或称 2 型文法。值得注意的是α是终止符和非终止符的组合
例如有如下规则:A → xBy,B → ccAxB就属于上下文无关文法。特点是左边只有一个非终结符,右边是终结符和非终结符的组合。
三、上下文有关文法(1型)
如果 P 中的规则满足如下形式: α A β→α γ β, 其中 A ∈ N,α, β, γ ∈ (N ∪ Σ)*,且 γ 至少包含一个字 符,则称该文法为上下文有关文法(CSG)或称 1 型 文法。
这个文法相比上下文无关文法不同的是推导规则的左边发生了变化,变成了终结符和非终结符的组合。右边与上下文无关文法相同。
四、无约束文法(0型)
如果 P 中的规则满足如下形式: α→β, α, β 是字符串,则称 G 为无约束文法,或称 0 型文法。
无约束文法比上下文有关文法的约束更加松散。这要α, β 是字符串就行。
总结
上述四种文法,由上到下约束越来越少,也可以清晰的看得出,约束多的文法是约束少的文法的特例。因此有
KG(正则文法) CFG(上下文无关文法) CSG(上下文有关文法) PSG(无约束文法)
介绍四种文法的目的是引入自动机理论,判断一个句子是否符合文法需要验证,自动机理论就可以作为验证的快捷方法。每一个文法又可以对应相应的自动机。下一篇介绍自动机理论。
参考资料有:宗成庆的《统计自然语言处理》
自然语言处理(二)——乔姆斯基4型文法相关推荐
- 「无心插柳柳成荫」的乔姆斯基 | 追溯 AI 大师系列
https://mp.weixin.qq.com/s?__biz=MzI5NTIxNTg0OA==&mid=2247495266&idx=1&sn=77a3eb91172618 ...
- 乔姆斯基生成语法_《乔姆斯基的生成语法解读》.pdf
<乔姆斯基的生成语法解读>.pdf 2008年第6期 广西社会科学 N0.6,2008 GI『ANGxI (总第156期) S陋HUI陋XUE 乔姆斯基的生成语法解读 杨卫东戴卫平 (中国 ...
- 语言学与计算机,计算机与乔姆斯基语言学_刘俐李
2002年第4期(总第72期) 语言与翻译(汉文)La ng uag e and T ra nslatio n(Chinese) N o.4,2002 Gener al No.72 计算机与乔姆斯基语 ...
- 3.2.4乔姆斯基的语言观2
自然语言的使用需要说出或写下符号才算完成.人类婴幼儿对母语的学习,是从父母.周围其他人的讲话,不断接收实际例子,以熟悉不同场景下字.词.复合词.词组等素材的使用,以及各种组合方式的使用:然后自己不断实 ...
- 人类语言能力的自然演化:乔姆斯基对阵达尔文|《达尔文的危险思想》
导语 查尔斯·达尔文用他的<物种起源>为生命的多姿多彩提供了一种解释:是演化和自然选择造就了这个星球上缤纷的生命.然而自诞生的那一天起,达尔文自然选择和演化的理论就引发过很多争议.很多人认 ...
- 乔姆斯基生成语法_乔姆斯基转换生成语法的发展及其影响
一.前言 1957 年<句法结构>的发表标志着乔姆斯基革命的开始,转换生成语法也得到越来越多的关注.一些人对乔姆斯基的理论表示赞成,"它提出了一项新的理论,对哲学和心理学具有革命 ...
- 对话无政府主义者:诺姆·乔姆斯基谈深度学习的未来
全文共3392字,预计学习时长9分钟 图源:forbes 在过去的几周里,笔者一直在和最喜欢的无政府主义辛迪加主义者诺姆·乔姆斯基进行电子邮件交流.最初联系是为了确认,人工神经网络(ANNs)的最新发 ...
- 乔姆斯基生成语法_浅议乔姆斯基转换生成语法
[摘要]转换生成语法提出了许多独创性的见解,以至于被称作是一场语言学的革命.本文将对以下几个相关问题逐一论述:转换生成语法的产生与发展;它的语言习得机制假说和句法理论. [关键词]转换生成语法;语言习 ...
- 乔姆斯基专访:深度学习并没有探寻世界本质
2020-03-30 16:21 导语:人类的意义由我们自己决定 整理 | 蒋宝尚 乔姆斯基是一位开创性的人物,尤其是他那本 <句法结构 >被认为是20世纪理论语言学研究上最伟大的贡献. ...
最新文章
- java某市出租车_智慧职教mooc的APPJavaEE企业级网站开发章节测验答案
- JS高级程序设计拾遗
- 李航统计学习方法视频教程
- 小蚂蚁学习数据结构(4)——线性结构——线性表的链式表示和实现(下)
- 解決scott 用戶登錄錯誤: invalid username/password;logon denied
- 一个简单案例,5 分钟看懂 Java Lamdba 表达式
- Linux 使用本地yum源及软件包管理
- QML基础类型之geoshape
- php受保护的成员方法,PHP继承和受保护的成员可见性
- 5G时代谁的天下???
- springboot 获取客户端ip_JAVA如何获取客户端IP地址和MAC地址
- 每天10分钟就能练出流利口语
- c语言递归求n的阶乘之和,c语言用递归的方法实现1!+2!+3!+4!+.....+n!=?阶乘之和...
- Linux源代码组织架构
- C++ 面向对象 —— 实用程序片段
- Oracle CRS/ASM/RAC版本兼容对应表
- 微型计算机硬盘接口种类,硬盘接口类型
- Nothing Phone 1智能手机;索尼X系列三款便携式蓝牙音箱;三星第二代SmartSSD计算存储驱动器 | 科技新品...
- 电商平台对接第三方快递鸟物流轨迹查询api接口申请对接全流程
- RFID图书馆藏书防盗安全门门禁系统的应用分析