Un Algorithme d'Analyse de Type Earley pour Grammaires à Concaténation d'Intervalles

Laura Kallmeyer (1) , Wolfgang Maier (1) , Yannick Parmentier (2)

1 SFB 833 - Emmy Noether Project
2 TALARIS - Natural Language Processing: representation, inference and semantics

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.

Mots clés: analyse syntaxique déductive; grammaires à concaténation d'intervalles

Domaines: Informatique et langage [cs.CL]

Laura Kallmeyer, Wolfgang Maier, Yannick Parmentier. Un Algorithme d'Analyse de Type Earley pour Grammaires à Concaténation d'Intervalles. Conférence sur le Traitement Automatique des Langues Naturelles - TALN'09, ATALA, Jun 2009, Senlis, France. pp._. ⟨inria-00384556⟩