Linguistik
Refine
Document Type
- Article (4) (remove)
Language
- French (4) (remove)
Keywords
- Belharisch (1)
- Multicomponent Tree Adjoining Grammar (1)
- Phonetik (1)
- Range Concatenation Grammar (1)
- Sinotibetische Sprachen (1)
- Syntax (1)
-
Convertir des grammaires darbres adjoints à composantes multiples avec tuples d’arbres (TT-MCTAG) en grammaires à concaténation d’intervalles (RCG)
(2008)
- 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).
-
Relatives à antécédent interne, nominalisation et focalisation : entre syntaxe et morphologie en bélharien
(1995)
- Par contraste avec le construction prénominales, la relative nominalisée à antécédent interne n'est attestée dans la région himalayenne qu'en tibétain.
