Well-nestedness properly subsumes strict derivational minimalism

Makoto Kanazawa, Jens Michaelis, Sylvain Salvati, Ryo Yoshinaka

研究成果: Conference contribution

6 被引用数 (Scopus)

抄録

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.

本文言語English
ホスト出版物のタイトルLogical Aspects of Computational Linguistics - 6th International Conference, LACL 2011, Proceedings
ページ112-118
ページ数7
DOI
出版ステータスPublished - 2011
外部発表はい
イベント6th International Conference on Logical Aspects of Computational Linguistics, LACL 2011 - Montpellier, France
継続期間: 2011 6 292011 7 1

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
6736 LNAI
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

Other

Other6th International Conference on Logical Aspects of Computational Linguistics, LACL 2011
国/地域France
CityMontpellier
Period11/6/2911/7/1

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「Well-nestedness properly subsumes strict derivational minimalism」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル