2 |
Well-Nestedness Properly Subsumes Strict Derivational Minimalism
|
|
|
|
In: LACL 2011 ; Logical Aspects of Computational Linguistics - 6th international conference ; https://hal.archives-ouvertes.fr/hal-00959629 ; Logical Aspects of Computational Linguistics - 6th international conference, 2011, Montpellier, France. pp.112-128 (2011)
|
|
Abstract:
International audience ; Minimalist grammars (MGs) constitute a mildly context-sensitive formalism when being equipped with a particular locality condition (LC), the shortest move condition. In this format MGs define the same class of derivable string languages as multiple context-free grammars (MCFGs). Adding another LC to MGs, the specifier island condition (SPIC), results in a proper subclass of derivable languages. It is rather straightforward to see this class is embedded within the class of languages derivable by some well-nested MCFG (MCFG wn ). In this paper we show that the embedding is even proper. We partially do so adapting the methods used in [13] to characterize the separation of MCFG wn -languages from MCFG-languages by means of a "simple copying" theorem. The separation of strict derivational minimalism from well-nested MCFGs is then characterized by means of a "simple reverse copying" theorem. Since for MGs, well-nestedness seems to be a rather ad hoc restriction, whereas for MCFGs, this holds regarding the SPIC, our result may suggest we are concerned here with a structural difference between MGs and MCFGs which cannot immediately be overcome in a non-stipulated manner.
|
|
Keyword:
[INFO.INFO-CL]Computer Science [cs]/Computation and Language [cs.CL]
|
|
URL: https://hal.archives-ouvertes.fr/hal-00959629 https://hal.archives-ouvertes.fr/hal-00959629/file/well-nestedness-properly-subsumes-strict-derivational-minimalism.pdf https://hal.archives-ouvertes.fr/hal-00959629/document
|
|
BASE
|
|
Hide details
|
|
3 |
The mathematics of language : 10th and 11th Biennial Conference, MOL 10, Los Angeles, Ca, USA, July 28-30, 2007 and MOL 11, Bielefeld, Germany, August 20-21, 2009 ; revised selected papers
|
|
|
|
Leibniz-Zentrum Allgemeine Sprachwissenschaft
|
|
Show details
|
|
4 |
The Mathematics of Language : 10th and 11th Biennial Conference, MOL 10, Los Angeles, CA, USA, July 28-30, 2007 and MOL 11, Bielefeld, Germany, August 20-21, 2009, Revised Selected Papers
|
|
|
|
UB Frankfurt Linguistik
|
|
Show details
|
|
5 |
The mathematics of language : 10th and 11th biennial conference MOL 10, Los Angeles, CA, USA, July 28 - 30, 2007 and MOL 11, Bielefeld, Germany, August 20 - 21, 2009 ; revised selected papers
|
|
|
|
BLLDB
|
|
UB Frankfurt Linguistik
|
|
Show details
|
|
|
|