由语法推导树理解确定短语、直接短语(简单短语)、句柄

本文介绍了文法G的构成和语法推导树的概念,通过推导树的构造过程来理解句型的形成。重点探讨了短语、直接短语(简单短语)和句柄的定义,强调了直接推导在确定直接短语中的关键作用,并通过实例解析了句柄如何成为推导树左子树上的直接短语。

一个文法G是一个四元组,即G={Vn,VT,P,S}。而语法推导树就是在此基础上而产生的,它同其他的一些特殊的树一样也有自己的特征。如下图所示:

image

推导树是针对某一句型进行的,然后根据文法G和产生式(P是产生式的集合),逐步根据推导树的性质构造出推导树。此推导树的叶子结点的顺序排列是所求的句型,则此推导树即为所求了。如下图所示:

imageimage

对于短语,简单短语(直接短语)和句柄,从定义上不好理解。定义如下所示:

image

注意上面的定义中的推导分别是克林闭包推导,正则闭包推导和直接推导的不同。只有b是由A直接推导的情况下,b才是句型abc相对于规则A->b的直接短语。如下图所示中a3不是短语更不是直接短语,原因是a3的父结点直接推导出的是Aa3。

imageimage

结合直接短语、句柄的定义与上图可知a1是句型abbaa相对于规则A—>a1的直接短语,且a1是该句型的句柄。由此可知一个句型的句柄,就是推导该句型的推导树的左子树上的直接短语。

评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值