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

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

层次结构如下 

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

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

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

如下一棵树

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

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