Abstract
In this paper, we study some classes of logical structures from the universal logic standpoint, viz., those of the Tarski- and the Lindenbaum-types. The characterization theorems for the Tarski- and two of the four different Lindenbaum-type logical structures have been proved as well. The separations between the five classes of logical structures, viz., the four Lindenbaum-types and the Tarski-type have been established via examples. Finally, we study the logical structures that are of both Tarski- and a Lindenbaum-type, show their separations, and end with characterization, adequacy, minimality, and representation theorems for one of the Tarski–Lindenbaum-type logical structures.
Similar content being viewed by others
Notes
These conditions are usually stated in a compact form as follows. A transitive set well-ordered by \(\in \) is a von Neumann ordinal. We avoid the terminology here as this is beside the main aim of the present article.
The presentations of these results here differ from those in [5], mainly due to differing terminology. One can, however, easily prove that our formulations are equivalent to the original ones.
References
Arieli, O., Avron, A.: Three-valued paraconsistent propositional logics. In: Béziau, J.-Y., Chakraborty, M., Dutta, S., (eds.), New Directions in Paraconsistent Logic, vol. 152 of Springer Proc. Math. Stat., pp. 91–129. Springer, New Delhi (2015)
Arruda, A.I.: A survey of paraconsistent logic. In: Arruda, A.I., da Costa, N.C.A., Chuaqui, R., (eds.), Mathematical Logic in Latin America (Proc. IV Latin Amer. Sympos. Math. Logic, Santiago, 1978), vol. 99 of Stud. Logic Foundations Math., pp. 1–41. North-Holland, Amsterdam, New York (1980)
Batens, D.: A completeness-proof method for extensions of the implicational fragment of the propositional calculus. Notre Dame J. Form. Logic 21(3), 509–517 (1980)
Béziau, J.-Y.: Universal logic. In: Childers, T., Majer, O., (eds.), Logica’94—Proceedings of the 8th International Symposium, pp. 73–93. Prague (1994)
Béziau, J.-Y.: La véritable portée du théorème de Lindenbaum-Asser. Log. Anal. 167–168, 341–349 (1999)
Béziau, J.-Y.: Sequents and bivaluations. Log. Anal. (N.S.) 44(176), 373–394 (2001)
Béziau, J.-Y.: 13 questions about universal logic. University of Łódź. Department of Logic. Bull. Sect. Logic 35(2–3), 133–150 (2006). (Questions by Linda Eastwood)
Béziau, J.-Y.: Many-valuedness from a universal logic perspective. Logicheskie Issled. Log. Investig. 26(1), 78–90 (2020)
Bourbaki, N.: The architecture of mathematics. Am. Math. Mon. 57, 221–232 (1950)
Brady, R.: Universal logic. CSLI Lecture Notes, vol. 109. CSLI Publications, Stanford (2006)
Brown, D.J., Suszko, R., Bloom, S.L.: Abstract logics. Diss. Math. 102, 52 (1973)
Chakraborty, M.K., Dutta, S.: Theory of Graded Consequence: A General Framework for Logics of Uncertainty. Logic in Asia: Studia Logica Library. Springer, Singapore (2019)
da Costa, N.C.A.: On the theory of inconsistent formal systems. Notre Dame J. Form. Log. 15, 497–510 (1974)
da Costa, N.C.A., Alves, E.H.: A semantical analysis of the calculi \({ C}_{n}\). Notre Dame J. Form. Log. 18(4), 621–630 (1977)
Dzik, W.: The existence of Lindenbaum’s extensions is equivalent to the axiom of choice. Rep. Math. Log. 13, 29–31 (1981)
Hlobil, U.: Choosing your nonmonotonic logic: a shopper’s guide. In: The Logica Yearbook 2017, pp. 109–123. College Publications, London (2018)
Kunen, K.: Set theory, vol. 34 of Studies in Logic (London). College Publications, London, Revised edition (2013)
Loparić, A., da Costa, N.C.A.: Paraconsistency, paracompleteness, and valuations. Log. Anal. Nouv. Sér. 27(106), 119–131 (1984)
Miller, D.W.: Some restricted Lindenbaum theorems equivalent to the axiom of choice. Log. Univers. 1(1), 183–199 (2007)
Tsuji, M.: Many-valued logics and Suszko’s Thesis revisited. Stud. Log. 60(2), 299–309 (1998)
Acknowledgements
The authors wish to express their gratitude towards Prof. Peter Arndt, Lt. Prof. John Corcoran for their suggestions and encouragement, and two anonymous referees for their comments on the extended abstract of an earlier version of the paper submitted to the 9th Indian Conference on Logic and its Applications (ICLA), 2021.
Author information
Authors and Affiliations
Corresponding author
Additional information
The first author wishes to dedicate this paper to his grandparents.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Roy, S., Basu, S.S. & Chakraborty, M.K. Lindenbaum-Type Logical Structures. Log. Univers. 17, 69–102 (2023). https://doi.org/10.1007/s11787-023-00322-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11787-023-00322-2