2

我有一个关于 Earley 解析器的非常基本的问题:如果语法不明确(S -> NP VP(V NP(NP PP)) vs. 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] 中找到吗?那正确吗?通过模棱两可的句子解析带有图形图表的附加图像或链接会有所帮助。

问候

4

0 回答 0