An earley parsing algorithm for range concatenation grammars

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.

Metadaten
Verfasserangaben:	Laura Kallmeyer ORCiD GND, Wolfgang Maier, Yannick Parmentier
URN:	urn:nbn:de:hebis:30-1135108
URL:	http://www.sfs.uni-tuebingen.de/~lk/papers/KallmMaierParm-ACL09.pdf
Herausgeber*in:	Keh-Yih Su, Jian Su, Janyce Wiebe, Haizhou Li
Dokumentart:	Preprint
Sprache:	Englisch
Jahr der Fertigstellung:	2009
Jahr der Erstveröffentlichung:	2009
Veröffentlichende Institution:	Universitätsbibliothek Johann Christian Senckenberg
Datum der Freischaltung:	27.10.2009
Freies Schlagwort / Tag:	Range Concatenation Grammar
GND-Schlagwort:	Algorithmus
Seitenzahl:	4
Bemerkung:	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
Quelle:	http://www.sfs.uni-tuebingen.de/~lk/papers/KallmMaierParm-ACL09.pdf ; (in:) Proceedings of ACL. - Singapore, 2009
HeBIS-PPN:	219867801
Institute:	keine Angabe Fachbereich / Extern
DDC-Klassifikation:	4 Sprache / 40 Sprache / 400 Sprache
Sammlungen:	Linguistik
Linguistik-Klassifikation:	Linguistik-Klassifikation: Syntax
Lizenz (Deutsch):	Deutsches Urheberrecht

Open Access