Refine
Year of publication
Document Type
- Article (387)
- Part of Periodical (294)
- Book (207)
- Review (55)
- Report (52)
- Other (23)
- Part of a Book (20)
- Doctoral Thesis (9)
- Periodical (8)
- Working Paper (7)
Language
- French (1071) (remove)
Keywords
- Literatur (36)
- Gabon (26)
- Gabun (26)
- literature (25)
- Literaturwissenschaft (15)
- Europa (12)
- Vendée (France) (12)
- Deutschland (10)
- Rezeption (10)
- Vergleichende Literaturwissenschaft (10)
Institute
- Extern (128)
- SFB 268 (45)
- Geschichtswissenschaften (44)
- Gesellschaftswissenschaften (12)
- Philosophie (12)
- Neuere Philologien (10)
- Rechtswissenschaft (8)
- Frobenius Institut (6)
- Institut für Sozialforschung (IFS) (6)
- Institut für Ökologie, Evolution und Diversität (6)
Cet article étudie la relation entre les grammaires darbres adjoints à composantes multiples avec tuples darbres (TT-MCTAG), un formalisme utilisé en linguistique informatique, et les grammaires à concaténation dintervalles (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 dautres 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).