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
Article Dans Une Revue Revue TAL : traitement automatique des langues Année : 2009

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

Résumé

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).
Fichier non déposé

Dates et versions

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

Identifiants

  • HAL Id : inria-00380770 , version 1

Citer

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⟩
64 Consultations
0 Téléchargements

Partager

More