我对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]?是对的吗? 带有图形图表的附加图像或链接可以帮助解析。
问候