Advertisement

Derivational Minimalism Is Mildly Context–Sensitive

  • Jens Michaelis
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2014)

Abstract

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 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. 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. 4.
    Pollard, C. J. Generalized Phrase Structure Grammars, Head Grammars, and Natural Language. PhD thesis, Stanford University, Stanford, CA, 1984.Google Scholar
  5. 5.
    Seki, H., T. Matsumura, M. Fujii, and T. Kasami. On multiple context-free grammars. Theoretical Computer Science, 88:191–229, 1991.MATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Stabler, E. Derivational minimalism. In Retoré, C., editor, Logical Aspects of Computational Linguistics. LNCS No.1328, pages 68–95. Springer, Berlin, 1997.CrossRefGoogle Scholar
  7. 7.
    Stabler, E. Acquiring languages with movement. Syntax, 1:72–97, 1998.CrossRefGoogle Scholar
  8. 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. 9.
    Weir, D. J. Characterizing Mildly Context-Sensitive Grammar Formalisms. PhD thesis, University of Pennsylvania, Philadelphia, PA, 1988.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Jens Michaelis
    • 1
  1. 1.Institut für LinguistikUniversität Potsdam14415 PotsdamGermany

Personalised recommendations