Convertir des grammaires d’arbres adjoints à composantes multiples avec tuples d’arbres (TT-MCTAG) en grammaires à concaténation d’intervalles (RCG) [Converting tree tuple multicomponent tree adjoining grammars (TT-MCTAGs) into range concatenation grammars (RCGs)]

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 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 mo- dé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éres- sant 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). ABSTRACT. This paper investigates the relation between TT-MCTAG, and RCG. RCG is known to describe exactly the class PTIME. TT-MCTAG has been proposed to model free word order languages. We show that TT-MCTAG with an additional limitation can be transformed into equivalent “simple” RCG. This result is interesting for theoretical reasons (since it shows that TT-MCTAG in this limited form is mildly context-sensitive) and also for practical reasons (the transformation has been implemented in a parser for TT-MCTAG). MOTS-CLÉS : grammaires d’arbres adjoints, grammaires à concaténation d’intervalles. KEYWORDS: Tree Adjoining Grammars, Range Concatenation Grammars. TAL. Volume 50 – no1/2009, pages 227 à 255 228 TAL. Volume 50 – no1/2009 1. Introduction Les grammaires d’arbres adjoints (TAG, (Joshi et Schabes, 1997)) sont un forma- lisme de réécriture d’arbre, introduit pour la première fois dans (Joshi et al., 1975). Bien que ce formalisme ait été utilisé pour décrire certaines langues (par exemple, l’anglais (XTAG Research Group, 2001)), il s’est avéré trop limité pour traiter cer- tains phénomènes linguistiques tels que les variations d’ordre des mots. C’est dans ce contexte que les TAG à composantes multiples (MCTAG, (Joshi, 1987 ; Weir, 1988)) ont été proposées. Leur motivation repose sur la volonté de découper la contribution d’un item lexical (e.g., un verbe et ses arguments) en plusieurs arbres TAG élémen- taires. Une MCTAG consiste donc en ensembles d’arbres élémentaires, appelés com- posantes multiples. Si une composante multiple est utilisée lors d’une dérivation, tous ses membres (arbres) doivent être utilisés. Le type particulier de MCTAG que nous considérons dans cet article est MCTAG avec tuples d’arbres et nœuds partagés (Tree- Tuple MCTAG with Shared Nodes, TT-MCTAG, (Lichte, 2007)). TT-MCTAG a été introduit pour modéliser les phénomènes d’ordre des mots libre1. Un exemple de ce phénomène est (1) où l’argument es de reparieren précède l’argument der Mechaniker de verspricht et est ainsi non adjacent au prédicat dont il dépend : (1) ... dass es der Mechaniker zu reparieren verspricht ... que le le mécanicien de réparer promet ‘... que le mécanicien promet de le réparer’ Une TT-MCTAG est légèrement différente d’une MCTAG standard2 dans la me- sure où les ensembles d’arbres …

Content truncated to 500 words