Les grammaires à concaténation d'intervalles : un formalisme pivot pour l'analyse syntaxique ?
Abstract
Dans cette présentation, nous abordons la question de l'analyse syntaxique profonde de la langue naturelle. Depuis les années 80, il est connu que le formalisme des grammaires hors-contexte est trop limité pour pouvoir décrire certains phénomènes linguistiques, tels que les dépendances croisées dans les subordonnées en hollandais. Des formalismes de complexités diverses ont alors été proposés pour modéliser ces phénomènes. Parmi ces formalismes, nous pouvons citer la classe des grammaires légèrement sensibles au contexte, qui a été introduite pour offrir un outil formel dont la complexité serait aussi réduite que possible, tout un disposant du pouvoir génératif nécessaire pour modéliser la langue naturelle. Comme exemples de grammaires légèrement sensibles au contexte, nous pouvons citer les grammaires minimalistes, les grammaires d'arbres adjoints, ou encore les grammaires à concaténation d'intervalles simples. Dans ce travail, nous montrons comment utiliser ces grammaires à concaténation d'intervalles, pour lesquelles il existe des algorithmes d'analyse efficaces, comme formalisme pivot pour l'analyse de grammaires légèrement sensibles au contexte. Dans un premier temps, nous illustrons le procédé aux moyen des grammaires d'arbres adjoints, puis nous présentons une implantation de la technique d'analyse proposée.