Location of Repository

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

By Laura Kallmeyer, Yannick Parmentier and Wolfgang Maier

Abstract

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 existanteWe 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

Topics: ddc:400
Year: 2009
OAI identifier: oai:publikationen.ub.uni-frankfurt.de:11888

Suggested articles

Preview


To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.