短语,简单短语,句柄的区别

句柄:任意句型的最左简单短语,成为句柄,一个句型只有一个句柄

句型:终端节点的组成的串

层次结构如下 

短语 {   简单短语   {句柄}   }   }

子树:由该树的某个节点,连同向下生长出的部分组成

子树与短语的联系:若句型中某些符号按照从左到右的顺序组成某棵子树的末端节点,那么有这些末端节点组成的字符串,既是相对于树根的短语

如下一棵树

    

1.短语

我们从深度为1开始,找出父节点为S,他的短语为子节点(无法产生叶子结点的节点)的集合 即是{a1b1b2a3a2}

从深度为2的节点开始找,节点为A,B,S,它的短语为a1,b1b2,a3a2

从深度为3的节点开始找,节点为S,B,B,A,它们的的短语分别为 空,b1,b2,a3

类推.......

直到叶子结点结束

综上可知短语有  { a1b1b2a3a2,a1,b1b2,a3a2,b1,b2,a3}

2.简单短语

就是找可以一次性推导出来的叶子结点,有图可知A->a1,B->b1,B->b2,A->b3

所以简单短语为 a1,b1,b2,a3

3.句柄

局并为最左直接短语,右图可知句柄为a1

  • 13
    点赞
  • 28
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值