Jorge Graña
2000
New Tabular Algorithms for Parsing
Miguel A. Alonso
|
Jorge Graña
|
Manuel Vilares
|
Eric de la Clergerie
Proceedings of the Sixth International Workshop on Parsing Technologies
We develop a set of new tabular parsing algorithms for Linear Indexed Grammars, including bottom-up algorithms and Earley-like algorithms with and without the valid prefix property, creating a continuum in which one algorithm can in turn be derived from another. The output of these algorithms is a shared forest in the form of a context-free grammar that encodes all possible derivations for a given input string.