Skip to main content

Category Theoretical Semantics for Pregroup Grammars

  • Conference paper
Book cover Logical Aspects of Computational Linguistics (LACL 2005)

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

Abstract

We describe the derivations in a pregroup grammar as the 2-cells of a free compact 2-category defined by the grammar. The 2-cells of this category are the intermediary parsing structures necessary for a semantic interpretation when pregroups are used in natural language processing. The construction of the free compact 2-category also provides another cut-free axiomatisation of compact bilinear logic.

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

Access this chapter

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

  1. Lambek, J.: Type grammar revisited. In: Lecomte, A., Perrier, G., Lamarche, F. (eds.) LACL 1997. LNCS (LNAI), vol. 1582, pp. 1–27. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  2. Eilenberg, S.: Automata, Languages and Machines, vol. A and B. Academic Press, New York (1972-1976)

    Google Scholar 

  3. Buszkowski, W.: Cut elimination for the Lambek calculus of adjoints. In: Abrusci, et al. (eds.) Papers in formal linguistics and logic, Bologna: Bulzoni (2002)

    Google Scholar 

  4. Lane, S.M.: Categories for the working mathematician. Springer Verlag, New York (1971)

    MATH  Google Scholar 

  5. Lambek, J.: Bicategories in algebra and linguistics. In: Ehrhard, T., et al. (eds.) Linear Logic in computer science, Cambridge University Press, Cambridge (2004)

    Google Scholar 

  6. Anne Preller, Joachim Lambek, Free compact 2-categories, rapport de recherche 11439, LIRMM (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Preller, A. (2005). Category Theoretical Semantics for Pregroup Grammars. In: Blache, P., Stabler, E., Busquets, J., Moot, R. (eds) Logical Aspects of Computational Linguistics. LACL 2005. Lecture Notes in Computer Science(), vol 3492. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11422532_16

Download citation

  • DOI: https://doi.org/10.1007/11422532_16

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-25783-7

  • Online ISBN: 978-3-540-31953-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics