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é Sciences et Technologies - Bordeaux 1, École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB), Université Bordeaux Montaigne, 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.
Document type :
Reports
Complete list of metadatas

Cited literature [39 references]  Display  Hide  Download

https://hal.inria.fr/inria-00117306
Contributor : Bruno Mery <>
Submitted on : Monday, December 4, 2006 - 2:55:25 PM
Last modification on : Tuesday, July 9, 2019 - 10:09:54 AM
Long-term archiving on : Friday, November 25, 2016 - 1:29:19 PM

File

RR_6042.pdf
Files produced by the author(s)

Identifiers

  • 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⟩

Share

Metrics

Record views

381

Files downloads

456