TY - GEN
T1 - Well-nestedness properly subsumes strict derivational minimalism
AU - Kanazawa, Makoto
AU - Michaelis, Jens
AU - Salvati, Sylvain
AU - Yoshinaka, Ryo
N1 - Funding Information:
This work has essentially been carried out within the joint research project “Open Problems on Multiple Context-Free Grammars” funded by the National Institute of Informatics, Tokyo, Japan.
PY - 2011
Y1 - 2011
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=79960115054&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=79960115054&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-22221-4_8
DO - 10.1007/978-3-642-22221-4_8
M3 - Conference contribution
AN - SCOPUS:79960115054
SN - 9783642222207
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 112
EP - 118
BT - Logical Aspects of Computational Linguistics - 6th International Conference, LACL 2011, Proceedings
T2 - 6th International Conference on Logical Aspects of Computational Linguistics, LACL 2011
Y2 - 29 June 2011 through 1 July 2011
ER -