如何使用模糊句子来查找Earley Parser

时间:2014-11-17 14:04:51

标签: charts nlp ambiguity earley-parser

我对Earley解析器有一个非常基本的问题:如果语法含糊不清( S - > NP VP(V NP(NP PP)) S - > NP VP(VP((V NP)PP))是否都存储在一个图表或两个图表中?

我正在谈论的语法如下:

S -> VP NP
VP -> V VP
VP -> VP PP
NP -> NP PP
NP -> Det N
PP -> P NP

因此,您在解析时可以将PP附加到NP或VP。

我的问题是细节是图形图表的样子,意味着预测,扫描和完成的位置。我假设两个解析都存储在​​一个(大)图表中。所以S'然后会被发现,比如s [0] [8]和s [0] [16]?是对的吗? 带有图形图表的附加图像或链接可以帮助解析。

问候

0 个答案:

没有答案