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 bo
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.
show moreshow less

Download full text files

Export metadata

  • Export Bibtex
  • Export RIS

Additional Services

    Share in Twitter Search Google Scholar
Metadaten
Author:Laura Kallmeyer, Wolfgang Maier, Yannick Parmentier
URN:urn:nbn:de:hebis:30-1135108
Document Type:Article
Language:English
Date of Publication (online):2009/10/27
Year of first Publication:2009
Publishing Institution:Univ.-Bibliothek Frankfurt am Main
Release Date:2009/10/27
Tag:Range Concatenation Grammar
SWD-Keyword:Algorithmus
Source:http://www.sfs.uni-tuebingen.de/~lk/papers/KallmMaierParm-ACL09.pdf ; (in:) Proceedings of ACL. - Singapore, 2009
HeBIS PPN:219867801
Dewey Decimal Classification:400 Sprache
Sammlungen:Linguistik
Linguistic-Classification:Linguistik-Klassifikation: Syntax
Licence (German):License Logo Veröffentlichungsvertrag für Publikationen

$Rev: 11761 $