Skip to main content

Meeting a Modality?

Restricted Permutation for the Lambek Calculus

  • Chapter
  • 144 Accesses

Part of the book series: Synthese Library ((SYLI,volume 247))

Abstract

Substructural logics are logics one can give by a Gentzen-style derivation system lacking some or all of the structural rules like associativity, permutation, weakening or contraction. Such logics have received a lot of attention in recent years, partly because of their interest for applications in e.g. computer science (linear logic, cf. Girard (1987)) or linguistics (Lambek Calculus, cf. Lambek (1961) for the original article, or Moortgat (1988), van Benthem (1991) or Morrill (1992) for recent developments). There is a bewildering variety of substructural logics, as we may drop any subset of structural rules from a standard derivation system for let’s say intuitionistic logic. Of this landscape, Wansing (1993) draws a partial map in the form of a lattice, set-inclusion of the derivable sequents being the ordering.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover 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

  • Barry, G. & G. Morrill (eds.), Studies in Categorial Grammar, Edinburgh Working Papers in Cognitive Science, Volume 5, Centre for Cognitive Science, University of Edinburgh (1990).

    Google Scholar 

  • van Benthem, J., Language in Action, North-Holland, Amsterdam, 1991.

    Google Scholar 

  • Buszkowki, W., “Completeness Results for Lambek Syntactic Calculus”, Zeitschrift für Mathematische Logik und Grundlagen der Mathematik, 32 (1986) pp.13–28.

    Article  Google Scholar 

  • Dosen, K., “Sequent-Systems and Groupoid Models”, Studia Logica, I: 47 (1988), pp.353–385,

    Article  Google Scholar 

  • Dosen, K., “Sequent-Systems and Groupoid Models”, Studia Logica, II: 48 (1989), pp.41–65.

    Article  Google Scholar 

  • Dosen, K., “Modal Logic as Metalogic”, Journal of Logic, Language and Information Vol.1, no.3 (1992a) pp.173–201

    Article  Google Scholar 

  • Dosen, K., “Modal Translations in Substructural Logics”, Journal of Philosophical Logic 21 (1992b), pp.283–336.

    Article  Google Scholar 

  • Girard, J.-Y., “Linear Logic”, Theoretical Computer Science 50 (1987) pp. 1–102.

    Article  Google Scholar 

  • Hepple, M., The Grammar and Processing of Order and Dependency: a Categorial Approach, PhD Dissertation, Centre for Cognitive Science, University of Edinburgh, 1990.

    Google Scholar 

  • Jakobson, J. (ed.), Structure of Language and Its Mathematical Aspects, Providence, 1961.

    Google Scholar 

  • Kanazawa, M., “The Lambek Calculus Enriched with Additional Connectives”, Journal of Logic, Language and Information, I (1992), pp.141–171.

    Google Scholar 

  • Kurtonina, N., On Modal Extensions of the Lambek Calculus, manuscript, Catholic University of Leuven, (1992).

    Google Scholar 

  • Lambek, J., “On the Calculus of Syntactic Types”, in: (Jakobson, 1961), pp. 166–178.

    Google Scholar 

  • Moortgat, M., Categorial Investigations: Logical and Linguistic Aspects of the Lambek Calculus, Floris, Dordrecht, 1988.

    Google Scholar 

  • Morrill, G., Type-Logical Grammar, to appear (available as OTS Working Papers, OTS-WP-CL-92–002, OTS, Utrecht University, 1992.

    Google Scholar 

  • Morrill, G., N. Leslie, M. Hepple & G. Barry, “Categorial Deductions and Structural Operations”, in (Barry and Morrill, 1990), pp. 1–21.

    Google Scholar 

  • de Paiva, V., “A Dialectica Model of the Lambek Calculus”, Proceedings Eigth Amsterdam Colloquium, University of Amsterdam, 1991.

    Google Scholar 

  • Pentus, M., Lambek Grammars are Context Free, manuscript, Faculty of Mechanics and Mathematics, Moscow University, 1992.

    Google Scholar 

  • Roorda, D., Resource Logics: Prooftheoretical Investigations, PhD Dissertation, University of Amsterdam, (1991).

    Google Scholar 

  • Venema, Yde, Meeting strength in suhstructural logics, Studia Logica, to appear.

    Google Scholar 

  • Versmissen, K., Lambek Calculus, Modalities and Semigroup Semantics, manuscript, OTS, Utrecht University, 1992, 8 pp.

    Google Scholar 

  • Wansing, H., The Logic of Information Structures, Springer Lecture Notes in Artificial Intelligence IX, Springer-Verlag, Berlin, 1993.

    Book  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer Science+Business Media Dordrecht

About this chapter

Cite this chapter

Venema, Y. (1995). Meeting a Modality?. In: Pólos, L., Masuch, M. (eds) Applied Logic: How, What and Why. Synthese Library, vol 247. Springer, Dordrecht. https://doi.org/10.1007/978-94-015-8533-0_12

Download citation

  • DOI: https://doi.org/10.1007/978-94-015-8533-0_12

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-90-481-4536-2

  • Online ISBN: 978-94-015-8533-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics