14 citations · 43 across the 14 of their papers we have counts for
4 papers · 1 filter
A Variant of Earley Parsing
Mark-Jan Nederhof, Giorgio Satta
The Earley algorithm is a widely used parsing method in natural language processing applications. We introduce a variant of Earley parsing that is based on a ``delayed'' recognitio…
Synchronous Models of Language
Owen Rambow, Giorgio Satta
In synchronous rewriting, the productions of two rewriting systems are paired and applied synchronously in the derivation of a pair of strings. We present a new synchronous rewriti…
Efficient Tabular LR Parsing
Mark-Jan Nederhof, Giorgio Satta
We give a new treatment of tabular LR parsing, which is an alternative to Tomita's generalized LR algorithm. The advantage is twofold. Firstly, our treatment is conceptually more a…
An Extended Theory of Head-Driven Parsing
Mark-Jan Nederhof, Giorgio Satta
We show that more head-driven parsing algorithms can be formulated than those occurring in the existing literature. These algorithms are inspired by a family of left-to-right parsi…