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

  • Export Bibtex
  • Export RIS

Additional Services

    Share in Twitter Search Google Scholar
Metadaten
Author:Laura Kallmeyer, Yannick Parmentier, Wolfgang Maier
URN:urn:nbn:de:hebis:30-1128381
Document Type:Preprint
Language:French
Date of Publication (online):05.05.2009
Year of first Publication:2009
Publishing Institution:Univ.-Bibliothek Frankfurt am Main
Tag:deductive parsing ; range concatenation grammar
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
Dewey Decimal Classification:400 Sprache
Sammlungen:Linguistik
Linguistik-Klassifikation:Linguistik-Klassifikation: Syntax
Licence (German):License Logo Veröffentlichungsvertrag für Publikationen ohne Print on Demand

$Rev: 8725 $