Analyse déductive pour les grammaires d'interaction

We propose a parsing algorithm for Interaction Grammars using the deductive parsing framework. This approach brings new perspectives on this problem, departing from previous methods relying on constraint-solving techniques to interpret it as a graph-rewriting problem. Furthermore, this presentation allows a standard description of the algorithm and a fine-grained inspection of the sources of non-determinism

XMG : Un Compilateur de Méta-Grammaires Extensible

National audienceDans cet article, nous présentons un outil permettant de produire automatiquement des ressources linguistiques, en l'occurence des grammaires. Cet outil se caractérise par son extensibilité, tant du point de vue des formalismes grammaticaux supportés (grammaires d'arbres adjoints et grammaires d'interaction à l'heure actuelle), que de son architecture modulaire, qui facilite l'intégration de nouveaux modules ayant pour but de vérifier la validité des structures produites. En outre, cet outil offre un support adapté au développement de grammaires à portée sémantique

LEOPAR, un analyseur syntaxique pour les grammaires d'interaction

International audienceWe present the parser LEOPAR which is based on the Interaction Grammars formalism. We present also other tools used in our framework for parsing.Nous présentons ici l'analyseur syntaxique LEOPAR basé sur les grammaires d'interaction ainsi que d'autres outils utiles pour notre chaîne de traitement syntaxique

Analyse en dépendances à l'aide des grammaires d'interaction

National audienceThis article proposes a method to extract dependency structures from phrase-structure level parsing with Interaction Grammars. Interaction Grammars are a formalism which expresses interactions among words using a polarity system. Syntactical composition is led by the saturation of polarities. Interactions take place between constituents, but as grammars are lexicalized, these interactions can be translated at the level of words. Dependency relations are extracted from the parsing process: every dependency is the consequence of a polarity saturation. The dependency relations we obtain can be seen as a refinement of the usual dependency tree. Generally speaking, this work sheds new light on links between phrase structure and dependency parsing

Descriptions d'arbres avec polarités : les Grammaires d'Interaction

Colloque avec actes et comité de lecture. nationale.National audienceNous présentons un nouveau formalisme linguistique, les Grammaires d'Interaction, dont les objets syntaxiques de base sont des descriptions d'arbres, c'est-à-dire des formules logiques spécifiant partiellement des arbres syntaxiques. Dans ce contexte, l'analyse syntaxique se traduit par la construction de modèles de descriptions sous la forme d'arbres syntaxiques complètement spécifiés. L'opération de composition syntaxique qui permet cette construction pas à pas est contrôlée par un système de traits polarisés agissant comme des charges électrostatiques

La sémantique dans les grammaires d'interaction

http://www.Lavoisier.frNous proposons d'intégrer la sémantique dans les grammaires d'interaction, formalisme qui a été conçu pour représenter la syntaxe des langues. Pour cela, nous ajoutons au formalisme un niveau supplémentaire qui s'appuie sur les mêmes principes fondamentaux que le niveau syntaxique : contrôle de la composition par un système de polarités et utilisation de la notion de description de structure pour exprimer la sous-spécification. À la différence du niveau syntaxique, les structures sont des graphes acycliques orientés et non des arbres localement ordonnés. L'interface entre les deux niveaux est assurée de façon souple par une fonction de liage qui associe à tout noeud syntaxique au plus un noeud sémantique

Intégration de la sémantique dans les Grammaires d'Interaction

Le présent travail est une étude qui s'inscrit dans le cadre d'un stage de recherche pour l'obtention du diplôme Master 2 de recherche en informatique pour le traitement automatique des Langues. L'étude s'intitule "Intégration de la sémantique dans les grammaires d'interaction". Il s'agit d'étudier l'interface syntaxe/sémantique dans les formalismes grammaticaux et de s'inspirer de cette étude pouThis work is done in the context of the Masters in Computer Science, specialization in "Natural Language Processing (NLP)". It concerns the "Integration of semantics in Interaction Grammars (IG)" and studies how the syntax/semantics interface used for other formalisms can be adapted to IG. The solution proposed is implemented in a parser called LEOPAR

Une grammaire d'interaction du français

National audienceNous présentons une grammaire du français à relativement large couverture dans le formalisme des grammaires d'interaction. Ce formalisme combine deux idées-forces : la grammaire est vue comme un système de contraintes à travers la notion de description d'arbre, et la sensibilité aux ressources de la langue est utilisée comme principe de composition syntaxique à l'aide de la notion de polarité. Nous donnons un aperçu du pouvoir expressif du formalisme en modélisant quelques phénomènes linguistiques significatifs et nous montrons que l'architecture de la grammaire répond à un souci de réutilisabilité et de faisabilité, crucial quand on cherche à construire des ressources à large couverture : distinction entre une grammaire source modulaire et une grammaire objet obtenue par compilation de la première, indépendance du lexique par rapport à la grammaire. Enfin, nous présentons les résultats d'une évaluation de la grammaire sur une suite de phrases tests, effectuée à l'aide de l'analyseur syntaxique LEOPAR

Motifs de graphe pour le calcul de dépendances syntaxiques complètes

National audienceThis article describes a method to build syntactical dependencies starting from the phrase structure parsing process. The goal is to obtain all the information needed for a detailled semantical analysis. Interaction Grammars are used for parsing; the saturation of polarities which is the core of this formalism can be mapped to dependency relation. Formally, graph patterns are used to express the set of constraints which control dependency creations.Cet article propose une méthode pour calculer les dépendances syntaxiques d'un énoncé à partir du processus d'analyse en constituants. L'objectif est d'obtenir des dépendances complètes c'est-à-dire contenant toutes les informations nécessaires à la construction de la sémantique. Pour l'analyse en constituants, on utilise le formalisme des grammaires d'interaction : celui-ci place au cœur de la composition syntaxique un mécanisme de saturation de polarités qui peut s'interpréter comme la réalisation d'une relation de dépendance. Formellement, on utilise la notion de motifs de graphes au sens de la réécriture de graphes pour décrire les conditions nécessaires à la création d'une dépendance

La chaîne d'analyse syntaxique de LEOPAR

National audienceLEOPAR est un analyseur syntaxique fondé sur le formalisme des grammaires d'interaction, intégré dans une chaîne d'outils visant avant tout à la précision et la couverture linguistique. À l'aide de XMG, il est possible de construire des grammaires de façon semi-automatique à partir de connaissances linguistiques. Ces grammaires sont ensuite ancrées à l'aide de lexiques indépendants d'un quelconque formalisme. Les grammaires ancrées sont enfin utilisées par LEOPAR pour analyser des corpus bruts et produire des sorties sous forme d'arbres syntagmatiques ou de structures de dépendances