Derivational Minimalism Is Mildly Context–Sensitive
The change within the linguistic framework of transformational grammar from GB–theory to minimalism brought up a particular type of formal grammar, as well. We show that this type of a minimalist grammar (MG) constitutes 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). Moreover, an infinite hierarchy of MGs is established in relation to a hierarchy of LCFRSs.
Unable to display preview. Download preview PDF.
- 1.Cornell, Th. L. A minimalist grammar for deriving the copy language. Report no. 79, Working papers of the SFB 340, University Tübingen, 1996.Google Scholar
- 2.Joshi, A. K. Tree adjoining grammars: How much context-sensitivity is required to provide reasonable structural descriptions? In Dowty, D., L. Karttunen, and A. Zwicky, editors, Natural Language Parsing. Theoretical, Computational and Psychological Perspective, pages 206–250. Cambridge University Press, New York, NY, 1985.Google Scholar
- 3.Joshi, A. K., K. Vijay-Shanker, and D. J. Weir. The convergence of mildly context-sensitive grammar formalisms. In Sells, P., S. Shieber, and T. Wasow, editors, Foundational Issues in Natural Language Processing, pages 31–81. MIT Press, Cambridge, MA, 1991.Google Scholar
- 4.Pollard, C. J. Generalized Phrase Structure Grammars, Head Grammars, and Natural Language. PhD thesis, Stanford University, Stanford, CA, 1984.Google Scholar
- 8.Vijay-Shanker, K., D. J. Weir, and A. K. Joshi. Characterizing structural descriptions produced by various grammatical formalisms. In 25th Annual Meeting of the ACL (ACL’ 87), Stanford, CA, pages 104–111. ACL, 1987.Google Scholar
- 9.Weir, D. J. Characterizing Mildly Context-Sensitive Grammar Formalisms. PhD thesis, University of Pennsylvania, Philadelphia, PA, 1988.Google Scholar