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.
Similar content being viewed by others
References
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.
Abrusci, V. M., Classical conservative extensions of Lambek calculus, Studia Logica 71(3):277–314, 2002.
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.
Abrusci, V. M., Syllogisms and Linear Logic. Preprint, Dipartimento di Filosofia, Roma. Extended edition, 2017 (forthcoming).
Abrusci, V. M., and P. Ruet, Non-commutative Logic I: The multiplicative fragment, Annals of Pure and Applied Logic 101(1):29–64, 1999.
Bernardi, R., and M. Moortgat, Continuation semantics for the Lambek-Grishin calculus, Information and Computation 208(5):397–416, 2010.
Buszkowski, W., Type logics and pregroups, Studia Logica 87(2–3):145–169, 2007.
Buszkowski, W., Lambek calculus and substructural logics, Linguistic Analysis 36(1–4):15–48, 2010.
Buszkowski, W., Syntactic Categories and Types: Ajdukiewicz and Modern Categorial Grammars, Adam Mickiewicz University, Poznan, 2015.
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.
Casadio, C., and J. Lambek, A tale of four Grammars, Studia Logica 71(3):315–329, 2002.
Casadio, C., and J. Lambek (eds.), Recent Computational Algebraic Approaches to Morphology and Syntax, Polimetrica International Publisher, Monza (Milan), 2008.
Lambek, J., The mathematics of sentence structure, The American Mathematical Monthly 65(3):154–170, 1958.
Lambek, J., From Word to Sentence. A Computational Algebraic Approach to Grammar. Polimetrica International Publisher, Monza (Milan), 2008.
Lambek, J., Logic and Grammar, Studia Logica 100(4):667–681, 2012.
Lambek, J., From Rules of Grammar to Laws of Nature, Nova Science Publisher, New York, 2014.
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.
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.
Moortgat, M., Symmetric categorial grammar: residuation and galois connections, Linguistic analysis 36(1–4):143–166, 2010.
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.
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.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
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
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11225-016-9698-4