Message d'erreur

  • Deprecated function : Function create_function() is deprecated dans eval() (ligne 1 dans /srv/atalaorg/drupal/modules/php/php.module(80) : eval()'d code).
  • Deprecated function : The each() function is deprecated. This message will be suppressed on further calls dans _menu_load_objects() (ligne 579 dans /srv/atalaorg/drupal/includes/menu.inc).

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