parsing - 给定语法分析树

Question

我得到以下句子：

The bird tried to escape from the strong cage.

以及以下语法规则：

s->np, vp 
np->det, n 
np->det, adjp 
adjp->adj, n 
pp->p, np 
comp->p, vp 
vp->v, pp 
vp->v, comp 

我尝试了最左推导来推导树，也尝试通过自下而上的分析来推导。这是我尝试过的一个简单图表：

我的问题是是否有可能有两个S将导致一个单一的路线S

更具体地说，这是可以接受的：

          s
      /      \
    s          s
  /   \      /   \
NP    VP    VP    NP

Answer 1

根据您的语法，介词短语 ( pp) 由介词 ( p) 后跟名词短语 ( np) 组成。但是您的解析树显示pps 仅由介词（“to”和“from”）组成。如果您考虑到这一点进行自下而上的解析，您应该得到正确的答案。

要回答您的直接问题，您的语法不允许s包含两个ss；只有名词短语 ( np) 后跟动词短语 ( vp)。