Linguistik-Klassifikation
Filtern
Erscheinungsjahr
- 2009 (2) (entfernen)
Dokumenttyp
- Preprint (2) (entfernen)
Sprache
- Englisch (1)
- Französisch (1)
Volltext vorhanden
- ja (2) (entfernen)
Gehört zur Bibliographie
- nein (2)
Schlagworte
Institut
- Extern (2) (entfernen)
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 a CYK and an Earley-style algorithm for parsing Range Concatenation Grammar (RCG), using the deductive parsing framework. The characteristic property of the Earley parser is that we use a technique of range boundary constraint propagation to compute the yields of non-terminals as late as possible. Experiments show that, compared to previous approaches, the constraint propagation helps to considerably decrease the number of items in the chart.