Как выглядит схема для неоднозначного предложения для парлера 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]? Это правильно? Помогло бы прикрепленное изображение или ссылка с графической диаграммой, разбирающей неоднозначное предложение.
Привет