@inproceedings{kallmeyer-parmentier-2008-convertir,
    title = "Convertir des grammaires d`arbres adjoints {\`a} composantes multiples avec tuples d`arbres ({TT}-{MCTAG}) en grammaires {\`a} concat{\'e}nation d`intervalles ({RCG})",
    author = "Kallmeyer, Laura  and
      Parmentier, Yannick",
    editor = "B{\'e}chet, Fr{\'e}d{\'e}ric  and
      Bonastre, Jean-Francois",
    booktitle = "Actes de la 15{\`e}me conf{\'e}rence sur le Traitement Automatique des Langues Naturelles. Articles longs",
    month = jun,
    year = "2008",
    address = "Avignon, France",
    publisher = "ATALA",
    url = "https://preview.aclanthology.org/jlcl-multiple-ingestion/2008.jeptalnrecital-long.14/",
    pages = "131--140",
    language = "fra",
    abstract = "Cet article {\'e}tudie la relation entre les grammaires d`arbres adjoints {\`a} composantes multiples avec tuples d`arbres (TT-MCTAG), un formalisme utilis{\'e} en linguistique informatique, et les grammaires {\`a} concat{\'e}nation d`intervalles (RCG). Les RCGs sont connues pour d{\'e}crire exactement la classe PTIME, il a en outre {\'e}t{\'e} d{\'e}montr{\'e} que les RCGs {\guillemotleft} simples {\guillemotright} sont m{\^e}me {\'e}quivalentes aux syst{\`e}mes de r{\'e}{\'e}criture hors-contextes lin{\'e}aires (LCFRS), en d`autres termes, elles sont l{\'e}g{\`e}rement sensibles au contexte. TT-MCTAG a {\'e}t{\'e} propos{\'e} pour mod{\'e}liser les langages {\`a} ordre des mots libre. En g{\'e}n{\'e}ral ces langages sont NP-complets. Dans cet article, nous d{\'e}finissons une contrainte additionnelle sur les d{\'e}rivations autoris{\'e}es par le formalisme TT-MCTAG. Nous montrons ensuite comment cette forme restreinte de TT-MCTAG peut {\^e}tre convertie en une RCG simple {\'e}quivalente. Le r{\'e}sultat est int{\'e}ressant pour des raisons th{\'e}oriques (puisqu`il montre que la forme restreinte de TT-MCTAG est l{\'e}g{\`e}rement sensible au contexte), mais {\'e}galement pour des raisons pratiques (la transformation propos{\'e}e ici a {\'e}t{\'e} utilis{\'e}e pour implanter un analyseur pour TT-MCTAG)."
}