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.

Download full text files

Export metadata

Metadaten
Author:Laura KallmeyerORCiDGND, Wolfgang Maier, Yannick Parmentier
URN:urn:nbn:de:hebis:30-1128381
URL:http://www.sfs.uni-tuebingen.de/~lk/papers/rcg-taln09.pdf
Document Type:Preprint
Language:French
Year of Completion:2009
Year of first Publication:2009
Publishing Institution:Universitätsbibliothek Johann Christian Senckenberg
Release Date:2009/05/05
Tag:deductive parsing; range concatenation grammar
Analyse syntaxique déductive; grammaires à concaténation d’intervalles
Page Number:10
Note:
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
Source: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
Institutes:keine Angabe Fachbereich / Extern
Dewey Decimal Classification:4 Sprache / 40 Sprache / 400 Sprache
Sammlungen:Linguistik
Linguistik-Klassifikation:Linguistik-Klassifikation: Syntax
Licence (German):License LogoDeutsches Urheberrecht