TY  - INPR
A1  - Kallmeyer, Laura
A1  - Maier, Wolfgang
A1  - Parmentier, Yannick
A2  - Su, Keh-Yih
A2  - Su, Jian
A2  - Wiebe, Janyce
A2  - Li, Haizhou
T1  - An earley parsing algorithm for range concatenation grammars
N2  - 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.
KW  - Algorithmus
KW  - Range Concatenation Grammar
Y1  - 2009
UR  - http://publikationen.ub.uni-frankfurt.de/frontdoor/index/index/docId/12621
UR  - https://nbn-resolving.org/urn:nbn:de:hebis:30-1135108
UR  - http://www.sfs.uni-tuebingen.de/~lk/papers/KallmMaierParm-ACL09.pdf
N1  - Erschienen in: Keh-Yih Su ; Jian Su ; Janyce Wiebe ; Haizhou Li (Hrsg.): Proceedings of the ACL-IJCNLP 2009 Conference Short Papers, Suntec, Singapore : Association for Computational Linguistics, 2009, S. 9-12
ER  -