A Case Study of the Convergence of Mildly Context-Sensitive Formalisms for Natural Language Syntax: from Minimalist Grammars to Multiple Context-Free Grammars

Bruno Mery 1, 2 Maxime Amblard 1, 2 Irène Durand 1, 2 Christian Retoré 1, 2
2 SIGNES - Linguistic signs, grammar and meaning: computational logic for natural language
INRIA Futurs, Université Michel de Montaigne - Bordeaux 3, Université Sciences et Technologies - Bordeaux 1, École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB), CNRS - Centre National de la Recherche Scientifique : UMR5800
Abstract : The present work is set in the field of natural language syntactic parsing. We present the concept of "mildly context-sensitive" grammar formalisms, which are full-fetched and efficient for syntactic parsing. We summarize a number of these formalisms' definitions, together with the relations between one another, and, most importantly, a survey of known equivalences. The conversion of Edward Stabler's Minimalist Grammars into Multiple Context-Free Grammars (MCFG) is presented in particular detail, along with a study of the complexity of this procedure and of its implications for parsing. This report is an adaptation of the French Master thesis that bears the same name, from Bordeaux 1 University, June 2006.
Type de document :
Rapport
[Research Report] RR-6042, INRIA. 2006, pp.67
Liste complète des métadonnées

Littérature citée [39 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00117306
Contributeur : Bruno Mery <>
Soumis le : lundi 4 décembre 2006 - 14:55:25
Dernière modification le : vendredi 16 septembre 2016 - 15:06:49
Document(s) archivé(s) le : vendredi 25 novembre 2016 - 13:29:19

Fichier

RR_6042.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00117306, version 3

Collections

Citation

Bruno Mery, Maxime Amblard, Irène Durand, Christian Retoré. A Case Study of the Convergence of Mildly Context-Sensitive Formalisms for Natural Language Syntax: from Minimalist Grammars to Multiple Context-Free Grammars. [Research Report] RR-6042, INRIA. 2006, pp.67. 〈inria-00117306v3〉

Partager

Métriques

Consultations de la notice

252

Téléchargements de fichiers

283