Discourse Modeling with Abstract Categorial Grammars

par Aleksandre Maskharashvili

Thèse de doctorat en Informatique

Sous la direction de Philippe de Groote et de Sylvain Pogodalla.

Soutenue le 01-12-2016

à l'Université de Lorraine , dans le cadre de École doctorale IAEM Lorraine - Informatique, Automatique, Électronique - Électrotechnique, Mathématiques de Lorraine , en partenariat avec Laboratoire lorrain de recherche en informatique et ses applications (laboratoire) .

Le président du jury était Matthieu Constant.

Le jury était composé de Sylvain Pogodalla, Laurent Prévot, Matthew Stone, Laurence Danlos, Annie Foret, Christian Retoré.

Les rapporteurs étaient Laurent Prévot, Matthew Stone.

mots clés

• Grammaire Catégorielle Abstraite
• Discours
• Logique
• Grammaire
• Sémantique
• Syntaxe
• TAG
• Traitement automatique du langage naturel
• Grammaire catégorielle
• Codage
• Linguistique -- Informatique
• Grammaire d'arbres adjoints

Titre traduit

Modélisation du Discours avec les Grammaires Catégorielles Abstraites

Résumé

Ce mémoire de thèse traite de la modélisation du discours dans le cadre grammatical des Grammaires Catégorielles Abstraites (Abstract Categorial Grammars, ACGs). Les ACGs offrent un cadre unifié pour la modélisation de la syntaxe et de la sémantique. Nous nous intéressons en particulier aux formalismes discursifs qui utilisent une approche grammaticale pour rendre compte des régularités des structures discursives. Nous proposons en particulier un encodage à l'aide des ACGs de deux formalismes discursifs : G-TAG et D-STAG. Ces encodages permettent d'éclairer le problème des connecteurs discursifs médiaux que les formalismes s'appuyant sur TAG ne traitent pas, du moins pas par un mécanisme grammatical. En effet, pour prendre en compte ces connecteurs, G-TAG et D-STAG utilisent une étape extra-grammaticale. Notre encodage offre au contraire une approche purement grammaticale de la prise en compte de ces connecteurs discursifs. Ces encodages se font à l'aide d'ACGs de second ordre. Les grammaires de cette classe ont des propriétés de réversibilité qui nous permettent d'utiliser les mêmes algorithmes polynômiaux aussi bien pour l'analyse discursive que pour la génération de discours.

mots clés

• Abstract Categorial Grammar
• Discourse
• Logic
• Grammar
• Semantics
• Syntax
• TAG

Résumé

This dissertation addresses the questions of discourse modeling within a grammatical framework called Abstract Categorial Grammars (ACGs). ACGs provide a unified framework for both syntax and semantics. We focus on the discourse formalisms that make use of a grammatical approach to capture the discourse structure regularities. In particular, we propose ACG encodings of two discourse formalisms: G-TAG and D-STAG. These ACG encodings shed light on the problem of clause-medial connectives that the G-TAG and D-STAG grammars leave out of account. Both G-TAG and D-STAG make use of an extra-grammatical processing to deal with discourse connectives that appear at clause-medial positions. In contrast, the ACG encodings of G-TAG and D-STAG offer a purely grammatical approach to clause-medial connectives. Each of these ACG encodings are second-order. Grammars of this class have reversibility properties that allow us to use the same polynomial algorithmes both for the discourse parsing and generation tasks.