Skip to main content
SpringerLink
Log in
Book cover

International Conference on Logical Aspects of Computational Linguistics

LACL 1998: Logical Aspects of Computational Linguistics pp 179–198Cite as

Derivational Minimalism Is Mildly Context–Sensitive

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNAI,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.

This work has been carried out within the Innovationskolleg ‘Formal Models of Cognitive Complexity’ (INK 12) funded by the DFG. I especially wish to thank Marcus Kracht for inspiring discussions, and Peter Staudacher as well as an anonymous referee for a lot of valuable comments on a previous version of this paper.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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 

  5. Seki, H., T. Matsumura, M. Fujii, and T. Kasami. On multiple context-free grammars. Theoretical Computer Science, 88:191–229, 1991.

    Article  MATH  MathSciNet  Google Scholar 

  6. Stabler, E. Derivational minimalism. In Retoré, C., editor, Logical Aspects of Computational Linguistics. LNCS No.1328, pages 68–95. Springer, Berlin, 1997.

    Chapter  Google Scholar 

  7. Stabler, E. Acquiring languages with movement. Syntax, 1:72–97, 1998.

    Article  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 

Download references

Author information

Authors and Affiliations

  1. Institut für Linguistik, Universität Potsdam, PF, 601553, 14415 Potsdam, Germany

    Jens Michaelis

Authors
  1. Jens Michaelis
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Utrecht Institute of Linguistics OTS, Trans 10, 3512 JK Utrecht, The Netherlands

    Michael Moortgat

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Michaelis, J. (2001). Derivational Minimalism Is Mildly Context–Sensitive. In: Moortgat, M. (eds) Logical Aspects of Computational Linguistics. LACL 1998. Lecture Notes in Computer Science(), vol 2014. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45738-0_11

Download citation

  • DOI: https://doi.org/10.1007/3-540-45738-0_11

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42251-8

  • Online ISBN: 978-3-540-45738-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation