@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://aclanthology.org/2008.jeptalnrecital-long.14",
pages = "131--140",
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 « simples » 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).",
language = "French",
}
<?xml version="1.0" encoding="UTF-8"?>
<modsCollection xmlns="http://www.loc.gov/mods/v3">
<mods ID="kallmeyer-parmentier-2008-convertir">
<titleInfo>
<title>Convertir des grammaires d’arbres adjoints à composantes multiples avec tuples d’arbres (TT-MCTAG) en grammaires à concaténation d’intervalles (RCG)</title>
</titleInfo>
<name type="personal">
<namePart type="given">Laura</namePart>
<namePart type="family">Kallmeyer</namePart>
<role>
<roleTerm authority="marcrelator" type="text">author</roleTerm>
</role>
</name>
<name type="personal">
<namePart type="given">Yannick</namePart>
<namePart type="family">Parmentier</namePart>
<role>
<roleTerm authority="marcrelator" type="text">author</roleTerm>
</role>
</name>
<originInfo>
<dateIssued>2008-06</dateIssued>
</originInfo>
<typeOfResource>text</typeOfResource>
<language>
<languageTerm type="text">French</languageTerm>
<languageTerm type="code" authority="iso639-2b">fre</languageTerm>
</language>
<relatedItem type="host">
<titleInfo>
<title>Actes de la 15ème conférence sur le Traitement Automatique des Langues Naturelles. Articles longs</title>
</titleInfo>
<name type="personal">
<namePart type="given">Frédéric</namePart>
<namePart type="family">Béchet</namePart>
<role>
<roleTerm authority="marcrelator" type="text">editor</roleTerm>
</role>
</name>
<name type="personal">
<namePart type="given">Jean-Francois</namePart>
<namePart type="family">Bonastre</namePart>
<role>
<roleTerm authority="marcrelator" type="text">editor</roleTerm>
</role>
</name>
<originInfo>
<publisher>ATALA</publisher>
<place>
<placeTerm type="text">Avignon, France</placeTerm>
</place>
</originInfo>
<genre authority="marcgt">conference publication</genre>
</relatedItem>
<abstract>Cet article étudie la relation entre les grammaires d’arbres adjoints à composantes multiples avec tuples d’arbres (TT-MCTAG), un formalisme utilisé en linguistique informatique, et les grammaires à concaténation d’intervalles (RCG). Les RCGs sont connues pour décrire exactement la classe PTIME, il a en outre été démontré que les RCGs « simples » sont même équivalentes aux systèmes de réécriture hors-contextes linéaires (LCFRS), en d’autres termes, elles sont légèrement sensibles au contexte. TT-MCTAG a été proposé pour modéliser les langages à ordre des mots libre. En général ces langages sont NP-complets. Dans cet article, nous définissons une contrainte additionnelle sur les dérivations autorisées par le formalisme TT-MCTAG. Nous montrons ensuite comment cette forme restreinte de TT-MCTAG peut être convertie en une RCG simple équivalente. Le résultat est intéressant pour des raisons théoriques (puisqu’il montre que la forme restreinte de TT-MCTAG est légèrement sensible au contexte), mais également pour des raisons pratiques (la transformation proposée ici a été utilisée pour implanter un analyseur pour TT-MCTAG).</abstract>
<identifier type="citekey">kallmeyer-parmentier-2008-convertir</identifier>
<location>
<url>https://aclanthology.org/2008.jeptalnrecital-long.14</url>
</location>
<part>
<date>2008-06</date>
<extent unit="page">
<start>131</start>
<end>140</end>
</extent>
</part>
</mods>
</modsCollection>
%0 Conference Proceedings
%T Convertir des grammaires d’arbres adjoints à composantes multiples avec tuples d’arbres (TT-MCTAG) en grammaires à concaténation d’intervalles (RCG)
%A Kallmeyer, Laura
%A Parmentier, Yannick
%Y Béchet, Frédéric
%Y Bonastre, Jean-Francois
%S Actes de la 15ème conférence sur le Traitement Automatique des Langues Naturelles. Articles longs
%D 2008
%8 June
%I ATALA
%C Avignon, France
%G French
%F kallmeyer-parmentier-2008-convertir
%X Cet article étudie la relation entre les grammaires d’arbres adjoints à composantes multiples avec tuples d’arbres (TT-MCTAG), un formalisme utilisé en linguistique informatique, et les grammaires à concaténation d’intervalles (RCG). Les RCGs sont connues pour décrire exactement la classe PTIME, il a en outre été démontré que les RCGs « simples » sont même équivalentes aux systèmes de réécriture hors-contextes linéaires (LCFRS), en d’autres termes, elles sont légèrement sensibles au contexte. TT-MCTAG a été proposé pour modéliser les langages à ordre des mots libre. En général ces langages sont NP-complets. Dans cet article, nous définissons une contrainte additionnelle sur les dérivations autorisées par le formalisme TT-MCTAG. Nous montrons ensuite comment cette forme restreinte de TT-MCTAG peut être convertie en une RCG simple équivalente. Le résultat est intéressant pour des raisons théoriques (puisqu’il montre que la forme restreinte de TT-MCTAG est légèrement sensible au contexte), mais également pour des raisons pratiques (la transformation proposée ici a été utilisée pour implanter un analyseur pour TT-MCTAG).
%U https://aclanthology.org/2008.jeptalnrecital-long.14
%P 131-140
Markdown (Informal)
[Convertir des grammaires d’arbres adjoints à composantes multiples avec tuples d’arbres (TT-MCTAG) en grammaires à concaténation d’intervalles (RCG)](https://aclanthology.org/2008.jeptalnrecital-long.14) (Kallmeyer & Parmentier, JEP/TALN/RECITAL 2008)
ACL