Abstract
It has been proved by the author that the product-free Lambek calculus with the empty string in its associative (L 0) and non-associative (NL 0) variant is not finitely Gentzen-style axiomatizable if the only rule of inference is the cut rule. We give here rather detailed outlines of the proofs for both L 0 and NL 0. In the last section, Hilbert-style axiomatics for the corresponding weak implicational calculi are given.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abrusci, V.M., ‘A comparison between Lambek syntactic calculus and intuitionistic linear propositional logic’, Zeitschrift für Mathematische Logik und Grundlagen der Mathematik, 36: 11–15, 1990.
Buszkowski, W., ‘The logic of types’, in Srzednicki, J. (ed.), Initiatives in Logic, M. Nijhoff, Amsterdam, 1987, pp. 180–206.
Cohen, J.M., ‘The equivalence of two concepts of categorial grammar’, Information and Control, 10: 475–484, 1967.
Kandulski, M., ‘The non-associative Lambek calculus’, in Buszkowski, W., Marciszewski, W., van Benthem, J. (eds.), Categorial Grammar, J. Benjamins, Amsterdam, 1988, pp. 141–151.
Lambek, J., ‘The mathematics of sentence structure’, American Mathematical Monthly, 5: 154–170, 1958.
Lambek, J., ‘On the calculus of syntactic types’, in Jakobson, R. (ed.), Structure of Language and Its Mathematical Aspects, AMS, Providence, 1961, pp. 166–178.
Urquhart, A., ‘Completeness of weak implication’, Theoria, 3: 274–282, 1971.
Zielonka, W., ‘Axiomatizability of Ajdukiewicz-Lambek calculus by means of cancellation schemes’, Zeitschrift für Mathematische Logik und Grundlagen der Mathematik, 27: 215–224, 1981.
Zielonka, W., ‘Cut-rule axiomatization of product-free Lambek calculus with the empty string’, Zeitschrift für Mathematische Logik und Grundlagen der Mathematik, 34: 135–142, 1988.
Zielonka, W., ‘Cut-rule axiomatization of the syntactic calculus NL 0’, Journal of Logic, Language and Information, 9: 339–352, 2000.
Zielonka, W., ‘Cut-rule axiomatization of the syntactic calculus L 0’, Journal of Logic, Language and Information, 10: 233–236, 2001.
Zielonka, W., ‘On reduction systems equivalent to the Lambek calculus with the empty string’, Studia Logica, 71: 31–46, 2002.
Zielonka, W., ‘On reduction systems equivalent to the non-associative Lambek calculus with the empty string’, Journal of Logic and Computation, 17: 299–310, 2007.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer Science+Business Media B.V.
About this chapter
Cite this chapter
Zielonka, W. (2009). Weak Implicational Logics Related to the Lambek Calculus—Gentzen versus Hilbert Formalisms. In: Makinson, D., Malinowski, J., Wansing, H. (eds) Towards Mathematical Philosophy. Trends in Logic, vol 28. Springer, Dordrecht. https://doi.org/10.1007/978-1-4020-9084-4_10
Download citation
DOI: https://doi.org/10.1007/978-1-4020-9084-4_10
Publisher Name: Springer, Dordrecht
Print ISBN: 978-1-4020-9083-7
Online ISBN: 978-1-4020-9084-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)