Skip to main content
SpringerLink
Log in

Recognizing Head Movement

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

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

Abstract

Previous studies have provided logical representations and efficient recognition algorithms for a simple kind of “minimalist grammars.” This paper extends these grammars with head movement (“incorporation”) and affix hopping. The grammars are presented as lexicons together with CKY-like reduction rules, so an efficient CKY-like recognition method is immediately given, and logical perspectives are briefly considered.

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

  • Mark Baker. 1996. The Polysynthesis Parameter. Oxford University Press, 7NY.

    Google Scholar 

  • Joan Bresnan. 2000. Optimal syntax. In Optimality Theory: Phonology, Syntax and Acquisition. Oxford University Press, Oxford.

    Google Scholar 

  • Noam Chomsky. 1957. Syntactic Structures. Mouton, The Hague.

    Google Scholar 

  • Noam Chomsky. 1993. A minimalist program for linguistict heory. In Kenneth Hale and Samuel Jay Keyser, editors, The View from Building 20. MIT Press, Cambridge, Massachusetts.

    Google Scholar 

  • Noam Chomsky. 1995. The Minimalist Program. MIT Press, Cambridge, Massachusetts.

    MATH  Google Scholar 

  • Noam Chomsky. 1999. Derivation by phase. MIT. Forthcoming.

    Google Scholar 

  • Chris Collins. 1997. Local Economy. MIT Press, Cambridge, Massachusetts.

    Google Scholar 

  • Thomas L. Cornell. 1999. Lambek calculus for transformational grammar. In Proceedings of the Workshop on Resource Logics and Minimalist Grammars, ESSLLI’99, Utrecht.

    Google Scholar 

  • Jason Eisner. 1997. Efficient generation in Primitive Optimality Theory. In Proceedings of the 35th Annual Meeting of the Association for Computational Linguistics.

    Google Scholar 

  • Mark T. Ellison. 1994. Phonological derivation in optimality theory. In Procs. 15th Int. Conf. on Computational Linguistics, pages 1007–1013. (Also available at the Edinburgh Computational Phonology Archive).

    Google Scholar 

  • Victoria Fromkin, editor. 2000. Linguistics: An Introduction to Linguistic Theory. Basil Blackwell, Oxford.

    Google Scholar 

  • Henk Harkema. 2000. A recognizer for minimalist grammars. In Sixth International Workshop on Parsing Technologies, IWPT’2000.

    Google Scholar 

  • Henk Harkema. 2001. A characterization of minimalist languages. In Proceedings, Logical Aspects of Computational Linguistics, LACL’01, Port-aux-Rocs, Le Croisic, France.

    Google Scholar 

  • Ronald Kaplan and Martin Kay. 1994. Regular models of phonological rule systems. Computational Linguistics, 20:331–378.

    Google Scholar 

  • Richard Kayne and Jean-Yves Pollock. 1999. New thoughts on stylistic inversion. Manuscript, New York University and CNRS, Lyon.

    Google Scholar 

  • Richard Kayne. 1989. Null subjects and clitic climbing. In O. Jaeggli and K. Safir, editors, The Null Subject Parameter. Kluwer, Dordrecht.

    Google Scholar 

  • Hilda Koopman and Anna Szabolcsi. 2000. Verbal Complexes. MIT Press, Cambridge, Massachusetts.

    Google Scholar 

  • Hilda Koopman. 1993. The structure of Dutch PPs. UCLA manuscript.

    Google Scholar 

  • Hilda Koopman. 1994. Licensing heads. In David Lightfoot and Norbert Hornstein, editors, Verb Movement, pages 261–296. Cambridge University Press, NY.

    Google Scholar 

  • Alain Lecomte and Christian Retoré. 1999. Towards a minimal logicfor minimalist grammars. In Proceedings, Formal Grammar’99, Utrecht.

    Google Scholar 

  • Alain Lecomte. 2001. Rebuilding MP on a logical ground. In Journal of Language and Computation.

    Google Scholar 

  • Geraldine Legendre. 2000. An introduction to optimality theory in syntax. In Geraldine Legendre, Jane Grimshaw, and Sten Vikner, editors, Optimality-theoretic Syntax. MIT Press, Cambridge, Massachusetts.

    Google Scholar 

  • Anoop Mahajan. 2000. Eliminating head movement. In The 23rd Generative Linguistics in the Old World Colloquium, GLOW’ 2000.

    Google Scholar 

  • Jens Michaelis. 1998. Derivational minimalism is mildly context-sensitive. In Proceedings, Logical Aspects of Computational Linguistics, LACL’98, Grenoble. Available at http://www.ling.uni-potsdam.de/~michael/papers.html.

  • Michael Moortgat. 1996. Categorial type logics. In Johan van Benthem and Alice ter Meulen, editors, Handbook of Logic and Language. Elsevier, Amsterdam.

    Google Scholar 

  • Glyn V. Morrill. 1994. Type-logical Grammar: Categorial Logic of Signs. Kluwer, Dordrecht.

    MATH  Google Scholar 

  • David Pesetsky. 1989. Language-particular processes and the earliness principle. In GLOW’ 89. Manuscript available at http://www.mit.edu/afs/athena.mit.edu/org/l/linguistics/www/pesetsky.home.html.

  • Cecilia Poletto and Jean-Yves Pollock. 1999. On the left periphery of Romance whquestions. University of Padua, Université de Picardia à Amiens.

    Google Scholar 

  • Carl Pollard. 1984. Generalized phrase structure grammars, head grammars and natural language. Ph.D. thesis, Standford University.

    Google Scholar 

  • Jean-Yves Pollock, Nicola Munaro, and Cecilia Poletto. 1999. Eppur si muove! In A Celebration. MIT Press, Cambridge, Massachusetts. Available at http://mitpress.mit.edu/chomskydisc/polleto.html.

    Google Scholar 

  • Hiroyuki Seki, Takashi Matsumura, Mamoru Fujii, and Tadao Kasami. 1991. On multiple context-free grammars. Theoretical Computer Science, 88:191–229.

    Article  MATH  MathSciNet  Google Scholar 

  • Stuart M. Shieber, Yves Schabes, and Fernando C. N. Pereira. 1993. Principles and implementation of deductive parsing. Technical Report CRCT TR-11-94, Computer Science Department, Harvard University, Cambridge, Massachusetts. Available at http://arXiv.org/.

    Google Scholar 

  • Dominique Sportiche. 1995. Sketch of a reductionist approach to syntactic variation and dependencies. In Hector Campos and Paula Kempchinsky, editors, Evolution and Revolution in Linguistic Theory. Georgetown University Press, Washington. Reprinted in Dominique Sportiche, Partitions and Atoms of Clause Structure: Subjects, agreement, case and clitics. NY: Routledge.

    Google Scholar 

  • Dominique Sportiche. 1998. Partitions and Atoms of Clause Structure: Subjects, Agreement, Case and Clitics. Routledge, NY.

    Google Scholar 

  • Edward P. Stabler and Edward L. Keenan. 2000. Structural similarity. In A. Nijholt, G. Scollo, T. Rus, and D. Heylen, editors, Algebraic Methods in Language Processing, AMiLP 2000, University of Iowa. Revised version forthcoming in Theoretical Computer Science.

    Google Scholar 

  • Edward P. Stabler. 1997. Derivational minimalism. In Christian Retoré, editor, Logical Aspects of Computational Linguistics, pages 68–95. Springer-Verlag (Lecture Notes in Computer Science 1328), NY.

    Chapter  Google Scholar 

  • Edward P. Stabler. 1999. Minimalist grammars and recognition. In Linguistic form and its computation, Bad Teinach, Germany. Presented at the Final Workshop of SFB340, October 1999. Publication forthcoming.

    Google Scholar 

  • Willemijn Vermaat. 1999. The minimalist move operation in a deductive perspective. In Proceedings of the Workshop on Resource Logics and Minimalist Grammars, ESSLLI’99, Utrecht.

    Google Scholar 

  • Arnold Zwicky. 1985. Clitics and particles. Language, 61:283–305.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

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

    Edward P. Stabler

Authors
  1. Edward P. Stabler
    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

Stabler, E.P. (2001). Recognizing Head Movement. 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_15

Download citation

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

  • 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