2013-11-09 2 views
0

Я дал следующее предложение:Анализировать Дерево Учитывая грамматику

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 
+0

Этот вопрос не соответствует теме, потому что речь идет о генеративных грамматиках и не имеет ничего общего с программированием. – rici

ответ

1

Согласно вашей грамматике, предложный (pp) состоит из предлога (p) с последующим словосочетанием (np). Но ваше дерево синтаксиса показывает pp s, состоящий только из предлога (от «до» и «от»). Если вы делаете анализ снизу вверх с учетом этого, вы должны прийти к правильному ответу.

Чтобы ответить на ваш прямой вопрос, ваша грамматика не позволяет s состоять из двух s s; только из существительного (np), за которым следует глагольная фраза (vp).

Смежные вопросы