An Incremental Earley Parser for Simple Range Concatenation Grammar

Laura Kallmeyer and Wolfgang Maier

11th International Conference on Parsing Technology (IWPT 2009)
Paris, France, 7th-9th October, 2009

---

Summary

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

---

START Conference Manager (V2.56.8 - Rev. 780)