Accueil du site Accueil du site Adhésion Contact Plan du site

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

Laura Kallmeyer*, Yannick Parmentier**

* SFB441 - Universität Tübingen - Nauklerstr. 35
D-72 074 Tübingen, Germany
lk@sfs.uni-tuebingen.de

** LORIA - Nancy Université - Campus Scientifique Victor Grignard - BP 239
F-54 506 Vandœuvre-Lès-Nancy Cedex, France
parmenti@loria.fr


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).


Télécharger:
Fichier PDF
Laura Kallmeyer, Yannick Parmentier
237.1 ko


Date de dernière mise à jour : 8 janvier 2010, auteur : Rédacteurs en chef.