Linguistik-Klassifikation
Filtern
Erscheinungsjahr
- 2009 (1) (entfernen)
Dokumenttyp
- Preprint (1) (entfernen)
Sprache
- Englisch (1)
Volltext vorhanden
- ja (1) (entfernen)
Gehört zur Bibliographie
- nein (1)
Schlagworte
- Algorithmus (1) (entfernen)
Institut
- Extern (1) (entfernen)
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.