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
Metadaten
Author:Laura Kallmeyer, 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
Pagenumber: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:Extern
Dewey Decimal Classification:400 Sprache
Sammlungen:Linguistik
Linguistic-Classification:Linguistik-Klassifikation: Syntax
Licence (German):License Logo Veröffentlichungsvertrag für Publikationen

$Rev: 11761 $