解析树给出语法

时间:2013-11-09 04:56:40

标签: parsing tree grammar parse-tree

我得到以下句子:

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 

我尝试将大多数派生用于派生树,并且还通过自下而上的分析来完成。这是我试过的简单图表:

enter image description here

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

更具体地说,这是可以接受的:

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

1 个答案:

答案 0 :(得分:1)

根据你的语法,介词短语(pp)由介词(p)后跟名词短语(np)组成。但是你的解析树显示pp只包含一个介词(“to”和“from”)。如果你自己进行自下而上的解析,你应该得到正确的答案。

要回答您的直接问题,您的语法不允许s由两个s组成;只有名词短语(np)后跟动词短语(vp)。