Charts 歧义句的图表如何寻找早期解析器

Charts 歧义句的图表如何寻找早期解析器,charts,nlp,ambiguity,earley-parser,Charts,Nlp,Ambiguity,Earley Parser,关于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 我的问题是详细的是图形图表的外观,这意味着预测、扫描和

关于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]中找到,对吗? 附加图像或带有图形图表的链接,通过歧义句进行解析会有所帮助


您好

我对早期解析器的了解仅限于此伪代码级别,我不知道“两个解析器是存储在一个图表中还是存储在两个图表中”。您能澄清一下吗?