Skip to main content
SpringerLink
Log in

A Characterization of Minimalist Languages

  • Conference paper
  • First Online:
Logical Aspects of Computational Linguistics (LACL 2001)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2099))

Abstract

In this paper we will fix the position of Minimalist Grammars as defined in Stabler (1997) in the hierarchy of formal languages. Michaelis (1998) has shown that the set of languages generated by Minimalist Grammars is a subset of the set of languages generated by Multiple Context-Free Grammars (Seki et al., 1991). In this paper we will present a proof showing the reverse. We thus conclude that Minimalist Grammars are weakly equivalent to Multiple Context-Free Grammars.

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

Access this chapter

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • P. Boullier, 1998. Proposal for a Natural Language Processing Syntactic Backbone. Research Report No 3342, NRIA-Rocquencourt, http://www.inria.fr/RRRT/RR-3342.html.

  • N. Chomsky, 1995. The Minimalist Program. MIT Press

    Google Scholar 

  • J. Michaelis, 1998. Derivational Minimalism is Mildly Context-Sensitive. In: Logical Aspects of Computational Linguistics, Grenoble.

    Google Scholar 

  • J. Michaelis, 2001. Transforming Linear Context-Free Rewriting Systems into Minimalist Grammars. In: this volume.

    Google Scholar 

  • C.J. Pollard, 1984. Generalized Phrase Structure Grammars, Head Grammars, and Natural Language. Ph.D. thesis, Stanford University.

    Google Scholar 

  • H. Seki, T. Matsumura, M. Fujii, and T. Kasami, 1991. On Multiple Context-Free Grammars. In: Theoretical Computer Science, 88.

    Google Scholar 

  • E.P. Stabler, 1997. Derivational Minimalism. In: Logical Aspects of Computational Linguistics, Lecture Notes in Artificial Intelligence, 1328, C. Retoré (ed.).

    Google Scholar 

  • E.P. Stabler, 2001. Recognizing Head Movement. In: this volume.

    Google Scholar 

  • E.P. Stabler and E.L. Keenan, 2000. Structural Similarity. In: Algebraic Methods in Language Processing, A. Nijholt, G. Scollo, T. Rus, and D. Heylen (eds.). University of Iowa.

    Google Scholar 

  • K. Vijay-Shanker, D.J. Weir, and A.K. Joshi, 1987. Descriptions Produced by Various Grammatical Formalisms, In: ACL Proceedings 25.

    Google Scholar 

  • D.J. Weir, 1988. Characterizing Mildly Context-Sensitive Grammar Formalisms. Ph.D. thesis, University of Pennsylvania.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of California, Los Angeles, CA, 90095, USA

    Henk Harkema

Authors
  1. Henk Harkema
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. INRIA Lorraine, 615 rue du Jardin Botanique, B.P. 101, 54602, Villers-lès-Nancy Cedex, France

    Philippe de Groote

  2. Universitat Politècnica de Catalunya, Jordi Girona Salgado, 1-3, 08028, Barcelona, Spain

    Glyn Morrill

  3. Faculté des Sciences, Institut de recherche en Informatique de Nantes (IRIN), 2, rue de la Houssinière, B.P. 92208, 44322, Nantes Cedex 03, France

    Christian Retoré

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Harkema, H. (2001). A Characterization of Minimalist Languages. In: de Groote, P., Morrill, G., Retoré, C. (eds) Logical Aspects of Computational Linguistics. LACL 2001. Lecture Notes in Computer Science(), vol 2099. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48199-0_12

Download citation

  • DOI: https://doi.org/10.1007/3-540-48199-0_12

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42273-0

  • Online ISBN: 978-3-540-48199-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation