Sciweavers

Share
ACL
2009

An Earley Parsing Algorithm for Range Concatenation Grammars

10 years 9 months ago
An Earley Parsing Algorithm for Range Concatenation Grammars
We present a CYK and an Earley-style algorithm for parsing Range Concatenation Grammar (RCG), using the deductive parsing framework. The characteristic property of the Earley parser is that we use a technique of range boundary constraint propagation to compute the yields of non-terminals as late as possible. Experiments show that, compared to previous approaches, the constraint propagation helps to considerably decrease the number of items in the chart.
Laura Kallmeyer, Wolfgang Maier, Yannick Parmentie
Added 16 Feb 2011
Updated 16 Feb 2011
Type Journal
Year 2009
Where ACL
Authors Laura Kallmeyer, Wolfgang Maier, Yannick Parmentier
Comments (0)
books