UGLR Parser for Phrase Structure Languages as an Extension of GLR Parser
Hiromitsu Shiina, Shigeru Masuyama · IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences · 1999
SUMMARY This paper proposes the UGLR parser as an extension of the GLR parser. A UGLR parser is powerful enough to parse deterministically any phrase structure language if it is in the class of recursive languages and can parse any context free language as fast as the conventional GLR parser. Natural language processing often requires a parser for languages belonging to classes larger than that of context free languages,and the proposed parser is useful for this purpose.