Linguistik
Refine
Document Type
- Preprint (2)
- Conference Proceeding (1)
Language
- French (3) (remove)
Has Fulltext
- yes (3)
Is part of the Bibliography
- no (3)
Keywords
- grammaires à concaténation d’intervalles (2)
- Analyse syntaxique déductive (1)
- Grammaires d’arbres adjoints à composantes multiples (1)
- Multicomponent Tree Adjoining Grammars (1)
- Range Concatenation Grammars (1)
- deductive parsing (1)
- légère sensibilité au contexte (1)
- mild context-sensitivity (1)
- range concatenation grammar (1)
Institute
- Extern (3) (remove)
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).
Du fait de la traite négrière qui a vu des millions d’Africains être déportés aux Amériques, les langues européennes (anglais, espagnol, français, néerlandais, portugais) des colons qui y étaient déjà installés et qui avaient un fort besoin en main-d’oeuvre africaine, ont eu à intégrer à des degrés divers de nombreux mots africains. Les chercheurs qui travaillent sur ces africanismes sont d’accord pour dire que ces mots ont deux grandes origines africaines : bantoue et non-bantoue.
Nous présentons ici différents algorithmes d’analyse pour grammaires à concaténation d’intervalles (Range Concatenation Grammar, RCG), dont un nouvel algorithme de type Earley, dans le paradigme de l’analyse déductive. Notre travail est motivé par l’intérêt porté récemment à ce type de grammaire, et comble un manque dans la littérature existante.