Convertir des grammaires d'arbres adjoints à composantes multiples avec tuples d'arbres (TT-MCTAG) en grammaires à concaténation d'intervalles (RCG) - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Revue TAL : traitement automatique des langues Year : 2009

Convertir des grammaires d'arbres adjoints à composantes multiples avec tuples d'arbres (TT-MCTAG) en grammaires à concaténation d'intervalles (RCG)

Abstract

Cet article étudie la relation entre le formalisme TT-MCTAG et le formalisme RCG. RCG est connu pour décrire exactement la classe PTIME. TT-MCTAG a été proposé pour modéliser les langues à ordre des mots libre. Nous montrons comment une forme restreinte de TT-MCTAG peut être convertie en une RCG «simple» équivalente. Le résultat est intéressant pour des raisons théoriques (il montre que la forme restreinte est légèrement sensible au contexte), mais également pour des raisons pratiques (la conversion proposée a été implantée dans un analyseur TT-MCTAG).
No file

Dates and versions

inria-00380770 , version 1 (04-05-2009)

Identifiers

  • HAL Id : inria-00380770 , version 1

Cite

Laura Kallmeyer, Yannick Parmentier. Convertir des grammaires d'arbres adjoints à composantes multiples avec tuples d'arbres (TT-MCTAG) en grammaires à concaténation d'intervalles (RCG). Revue TAL : traitement automatique des langues, 2009, 50 (1), pp.227-255. ⟨inria-00380770⟩
48 View
0 Download

Share

Gmail Facebook X LinkedIn More