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

Laura Kallmeyer* and 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
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).
Paru dans