Paper: An Incremental Earley Parser for Simple Range Concatenation Grammar

ACL ID W09-3808
Title An Incremental Earley Parser for Simple Range Concatenation Grammar
Venue International Conference on Parsing Technologies
Session Main Conference
Year 2009
Authors

We present an Earley-style parser for simple range concatenation grammar, a formalism strongly equivalent to linear context-free rewriting systems. Further- more, we present different filters which reduce the number of items in the pars- ing chart. An implementation shows that parses can be obtained in a reasonable time.