Refine
Year of publication
- 2009 (14) (remove)
Document Type
- Preprint (7)
- Article (4)
- Part of a Book (1)
- Conference Proceeding (1)
- Report (1)
Language
- English (14) (remove)
Has Fulltext
- yes (14)
Is part of the Bibliography
- no (14)
Keywords
- Multicomponent Tree Adjoining Grammar (2)
- Syntaktische Analyse (2)
- Algorithmus (1)
- Blakiston’s Fish Owl (1)
- Conservation (1)
- Coreference annotation (1)
- Deutsch (1)
- Ecuador (1)
- Invertebrates (1)
- Ketupa blakistoni (1)
Institute
- Extern (14) (remove)
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.