给定语法分析树答案

【问题标题】：Parse Tree Given Grammar给定语法分析树
【发布时间】：2013-11-21 06:09:13
【问题描述】：

我得到以下句子：

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

【问题讨论】：

【解决方案1】：

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

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

【讨论】：