Transforming Linear Context-Free Rewriting Systems into Minimalist Grammars
The type of a minimalist grammar (MG) as introduced by Stabler [11,12] provides an attempt of a rigorous algebraic formalization of the new perspectives adopted within the linguistic framework of transformational grammar due to the change from GB-theory to minimalism. Michaelis  has shown that MGs constitute a subclass of mildly context-sensitive grammars in the sense that for each MG there is a weakly equivalent linear context-free rewriting system (LCFRS). However, it has been left open in , whether the respective classes of string languages derivable by MGs and LCFRSs coincide. This paper completes the picture by showing that MGs in the sense of  and LCFRSs give in fact rise to the same class of derivable string languages.
Unable to display preview. Download preview PDF.
- 1.Henk Harkema. A recognizer for minimalist grammars. In Proceedings of the Sixth International Workshop on Parsing Technologies (IWPT 2000), Trento, pages 111–122, 2000.Google Scholar
- 2.Henk Harkema. A characterization of minimalist languages, 2001. This volume.Google Scholar
- 4.Hilda Koopman and Anna Szabolcsi. Verbal Complexes. MIT Press, Cambridge, MA, 2000.Google Scholar
- 5.Anoop Mahajan. Eliminating head movement. In GLOW Newsletter #44, pages 44–45, 2000. Abstract of the talk held at the 23rd Generative Linguistics in the Old World Conference (GLOW 2000), Vitoria-Gasteiz/Bilbao.Google Scholar
- 6.Jens Michaelis. Derivational minimalism is mildy context-sensitive. In M. Moortgat, editor, Logical Aspects of Computational Linguistics (LACL’ 98), Lecture Notes in Artificial Intelligence Vol. 2014. Springer, Berlin, Heidelberg, to appear. Also available at http://www.ling.uni-potsdam.de/~michael/papers.html.
- 7.Jens Michaelis. On formal properties of minimalist grammars. Potsdam University, Potsdam, in preperation.Google Scholar
- 8.Carl J. Pollard. Generalized Phrase Structure Grammars, Head Grammars, and Natural Language. PhD thesis, Stanford University, Stanford, CA, 1984.Google Scholar
- 13.Edward P. Stabler. Remnant movement and complexity. In G. Bouma, G.-J. M. Kruijff, E. Hinrichs, and R. T. Oehrle, editors, Constraints and Resources in Natural Language Syntax and Semantics, pages 299–326. CSLI Publications, Stanford, CA, 1999.Google Scholar
- 14.Edward P. Stabler. Recognizing head movement, 2001. This volume.Google Scholar
- 16.David J. Weir. Characterizing Mildly Context-Sensitive Grammar Formalisms. PhD thesis, University of Pennsylvania, Philadelphia, PA, 1988.Google Scholar