Skip to main content
Log in

A Geometrical Representation of the Basic Laws of Categorial Grammar

  • Published:
Studia Logica Aims and scope Submit manuscript

Abstract

We present a geometrical analysis of the principles that lay at the basis of Categorial Grammar and of the Lambek Calculus. In Abrusci (On residuation, 2014) it is shown that the basic properties known as Residuation laws can be characterized in the framework of Cyclic Multiplicative Linear Logic, a purely non-commutative fragment of Linear Logic. We present a summary of this result and, pursuing this line of investigation, we analyze a well-known set of categorial grammar laws: Monotonicity, Application, Expansion, Type-raising, Composition, Geach laws and Switching laws.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Abrusci, V. M., Phase semantics and sequent calculus for pure noncommutative classical linear propositional logic, The Journal of Symbolic Logic 56(4):1403–1451, 1991.

    Article  Google Scholar 

  2. Abrusci, V. M., Classical conservative extensions of Lambek calculus, Studia Logica 71(3):277–314, 2002.

    Article  Google Scholar 

  3. Abrusci, V. M., On residuation, in C. Casadio, B. Coecke, M. Moortgat, and P. Scott (eds.), Categories and Types in Logic, Language, and Physics, Essays Dedicated to Jim Lambek on the Occasion of His 90th Birthday. Springer, LNCS Volume 8222, FoLLI Publications in Logic, Language and Information, 2014, pp. 14–27.

    Chapter  Google Scholar 

  4. Abrusci, V. M., Syllogisms and Linear Logic. Preprint, Dipartimento di Filosofia, Roma. Extended edition, 2017 (forthcoming).

  5. Abrusci, V. M., and P. Ruet, Non-commutative Logic I: The multiplicative fragment, Annals of Pure and Applied Logic 101(1):29–64, 1999.

    Article  Google Scholar 

  6. Bernardi, R., and M. Moortgat, Continuation semantics for the Lambek-Grishin calculus, Information and Computation 208(5):397–416, 2010.

    Article  Google Scholar 

  7. Buszkowski, W., Type logics and pregroups, Studia Logica 87(2–3):145–169, 2007.

    Article  Google Scholar 

  8. Buszkowski, W., Lambek calculus and substructural logics, Linguistic Analysis 36(1–4):15–48, 2010.

    Google Scholar 

  9. Buszkowski, W., Syntactic Categories and Types: Ajdukiewicz and Modern Categorial Grammars, Adam Mickiewicz University, Poznan, 2015.

    Google Scholar 

  10. Buszkowski, W., and M. Farulewski, Nonassociative Lambek calculus with additives and context-free languages, in O. Grumberg et al. (eds.), LNCS 5533, Springer, New York, 2009, pp. 45–58.

    Google Scholar 

  11. Casadio, C., and J. Lambek, A tale of four Grammars, Studia Logica 71(3):315–329, 2002.

    Article  Google Scholar 

  12. Casadio, C., and J. Lambek (eds.), Recent Computational Algebraic Approaches to Morphology and Syntax, Polimetrica International Publisher, Monza (Milan), 2008.

    Google Scholar 

  13. Lambek, J., The mathematics of sentence structure, The American Mathematical Monthly 65(3):154–170, 1958.

    Article  Google Scholar 

  14. Lambek, J., From Word to Sentence. A Computational Algebraic Approach to Grammar. Polimetrica International Publisher, Monza (Milan), 2008.

    Google Scholar 

  15. Lambek, J., Logic and Grammar, Studia Logica 100(4):667–681, 2012.

    Article  Google Scholar 

  16. Lambek, J., From Rules of Grammar to Laws of Nature, Nova Science Publisher, New York, 2014.

    Google Scholar 

  17. Melies, P. A., A topological correctness criterion for multiplicative non-commutative logic, in T. E. Ehrhard, J. Y. Girard, P. Huet, and P. Scott (eds), Linear Logic in Computer Science, Cambridge University Press, Cambridge, 2004.

    Google Scholar 

  18. Moortgat, M., Categorial type logics, in J. A. F. K. van Benthem, and A. Ter Meulen (eds.), Handbook of Logic and Language, Elsevier, New York, 2010, pp. 95–180.

    Google Scholar 

  19. Moortgat, M., Symmetric categorial grammar: residuation and galois connections, Linguistic analysis 36(1–4):143–166, 2010.

    Google Scholar 

  20. Moortgat, M., and R. Moot, Proof-nets for the Lambek-Grishin Calculus, in E. Grenfestette, C. Heunen, M. Sadrzadeh (eds.), Compositional Methods in Physics and Linguistics, Oxford University Press, Oxford, 2013, pp. 283–320.

    Google Scholar 

  21. Morrill, G., A categorial type logic, in C. Casadio, B. Coeke, M. Moortgat, and P. Scott (eds.), Categories and Types in Logic, Language and Physics: Essays Dedicated to Jim Lambek on the Occasion of His 90th Birthday. Springer LNCS Volume 8222, FoLLI Publications in Logic, Language and Information, 2014, pp. 331–352.

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Claudia Casadio.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Abrusci, V.M., Casadio, C. A Geometrical Representation of the Basic Laws of Categorial Grammar. Stud Logica 105, 479–520 (2017). https://doi.org/10.1007/s11225-016-9698-4

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11225-016-9698-4

Keywords

Navigation