Un algorithme d'analyse de type earley pour grammaires à concaténation d'intervalles

Nous présentons ici différents algorithmes d’analyse pour grammaires à concaténation d’intervalles (Range Concatenation Grammar, RCG), dont un nouvel algorithme de type Earley, dans le paradigme de l’analyse déductive. Notre travail est motivé par l’intérêt porté récemment à ce type de grammaire, et comble un manque dans la littérature existante.
We present several different parsing algorithms for Range Concatenation Grammar (RCG), inter alia an entirely novel Earley-style algorithm, using the deductive parsing framework. Our work is motivated by recent interest in range concatenation grammar in general and fills a gap in the existing literature.

Metadaten
Verfasserangaben:	Laura Kallmeyer ORCiD GND, Wolfgang Maier, Yannick Parmentier
URN:	urn:nbn:de:hebis:30-1128381
URL:	http://www.sfs.uni-tuebingen.de/~lk/papers/rcg-taln09.pdf
Dokumentart:	Preprint
Sprache:	Französisch
Jahr der Fertigstellung:	2009
Jahr der Erstveröffentlichung:	2009
Veröffentlichende Institution:	Universitätsbibliothek Johann Christian Senckenberg
Datum der Freischaltung:	05.05.2009
Freies Schlagwort / Tag:	deductive parsing; range concatenation grammar Analyse syntaxique déductive; grammaires à concaténation d’intervalles
Seitenzahl:	10
Bemerkung:	Erschienen in: Actes de la 16ème conférence sur le Traitement Automatique des Langues Naturelles, Avignon, France : Association pour le Traitement Automatique des Langues, 2009
Quelle:	http://www.sfs.uni-tuebingen.de/~lk/papers/rcg-taln09.pdf ; erscheint (in:) Actes de la 16eme conférence sur le Traitement Automatique des Langues Naturelles (TALN 2009) - Senlis, 2009.
HeBIS-PPN:	21649298X
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