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. N
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
show moreshow less
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 
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.
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, Yannick Parmentier, Wolfgang Maier
URN:urn:nbn:de:hebis:30-1128381
Document Type:Preprint
Language:French
Date of Publication (online):2009/05/05
Year of first Publication:2009
Publishing Institution:Univ.-Bibliothek Frankfurt am Main
Release Date:2009/05/05
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
Linguistic-Classification:Linguistik-Klassifikation: Syntax
Licence (German):License Logo Veröffentlichungsvertrag für Publikationen

$Rev: 11761 $