Abstract
In [1], we introduced a classification of extensions of Johansson’s minimal logic J by means of slices and proved the decidability of the classification. In this article, we find sufficiently simple necessary conditions for the maximality of logics in the slices formulated in terms of frames. This makes it possible to describe an efficient procedure for computing the slice number of any finitely axiomatizable logic over J. The maximal logics of the upper slices are written down explicitly.
Similar content being viewed by others
References
Maksimova L. L. and Yun V. F., “Slices over a minimal logic,” Algebra and Logic (2016) (to be published).
Johansson I., “Der Minimalkalkül, ein reduzierter intuitionistische Formalismus,” Compos. Math., 4, 119–136 (1937).
Hosoi T., “On intermediate logics. I,” J. Fac. Sci., Univ. Tokyo, Sec. Ia, 14, 293–312 (1967).
Rautenberg W., Klassische und nichtklassiche Aussagenlogik, Vieweg-Verlag, Wiesbaden (1979).
Odintsov S. P., Constructive Negations and Paraconsistency, Springer-Verlag, Dordrecht (2008) (Ser. Trends Logic; V. 26).
Maksimova L. L., “Pretabular superintuitionistic logics,” Algebra and Logic, 11, No. 5, 308–314 (1972).
Maksimova L. L. and Yun V. F., “Recognizable logics,” Algebra and Logic, 54, No. 2, 183–187 (2015).
Segerberg K., “Propositional logics related to Heyting’s and Johansson’s,” Theoria, 34, No. 1, 26–61 (1968).
Maksimova L. L., “A method of proving interpolation in paraconsistent extensions of the minimal logic,” Algebra and Logic, 46, No. 5, 341–353 (2007).
Gabbay D. M. and Maksimova L., Interpolation and Definability: Modal and Intuitionistic Logics, Clarendon Press, Oxford (2005).
Jonsson B., “Algebras whose congruence lattices are distributive,” Math. Scand., 21, 110–121 (1967).
Dummett M., “A propositional calculus with denumerable matrix,” J. Symb. Logic, 24, 97–106 (1959).
Author information
Authors and Affiliations
Corresponding author
Additional information
The author was partially supported by the State Maintenance Problem for the Leading Scientific Schools (Grant NSh–860.2014.1).
Novosibirsk. Translated from Sibirskiĭ Matematicheskiĭ Zhurnal, Vol. 57, No. 5, pp. 1078–1087, September–October, 2016; DOI: 10.17377/smzh.2016.57.513.
Rights and permissions
About this article
Cite this article
Maksimova, L.L. The structure of slices over minimal logic. Sib Math J 57, 841–848 (2016). https://doi.org/10.1134/S003744661605013X
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S003744661605013X