Skip to main content
Log in

FMP-Ensuring Logics, RA-Ensuring Logics and FA-Ensuring Logics in \(\text {NExtK4.3}\)

  • Published:
Studia Logica Aims and scope Submit manuscript

Abstract

This paper studies modal logics whose extensions all have the finite model property, those whose extensions are all recursively axiomatizable, and those whose extensions are all finitely axiomatizable. We call such logics FMP-ensuring, RA-ensuring and FA-ensuring respectively, and prove necessary and sufficient conditions of such logics in \(\mathsf {NExtK4.3}\). Two infinite descending chains \(\{{\textbf{S}}_{k}\}_{k\in \omega }\) and \(\{{\textbf{S}} _{k}^{*}\}_{k\in \omega }\) of logics are presented, in terms of which the necessary and sufficient conditions are formulated as follows: A logic in \(\mathsf {NExtK4.3}\) is FMP-ensuring iff it extends \({\textbf{S}}_{k}\) for some \(k\in \omega \), it is RA-ensuring iff it extends \({\textbf{S}}_{k}^{*}\) for some \(k\in \omega \), and it is FA-ensuring iff it is finitely axiomatizable and extends \({\textbf{S}}_{k}^{*}\) for some \(k\in \omega \).

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. Blackburn, P., M. de Rijke, and Y. Venema, Modal logic, vol. 53 of Cambridge Tracts in Theoretical Computer Science, Cambridge University Press, Cambridge, 2001.

  2. Bull, R.A., That all normal extensions of S4.3 have the finite model property, That all normal extensions of S4.3 have the finite model property, Zeitschrift für Mathematische Logik und Grundlagen der Mathematik 12:341–344, 1966

  3. Chagrov, A., and M. Zakharyaschev, Modal logic, vol. 35 of Oxford Logic Guides, Oxford University Press, Oxford, 1997.

  4. Fine, K., The logics containing S43, Zeitschrift für Mathematische Logik und Grundlagen der Mathematik 17:371–376, 1971.

    Article  Google Scholar 

  5. Fine, K., An ascending chain of S4 logics, Theoria 40:110–116, 1974.

    Article  Google Scholar 

  6. Fine, K., Logics containing K4, Part I, The Journal of Symbolic Logic 39:31–42, 1974.

    Article  Google Scholar 

  7. Fine, K., Logics containing K4, Part II, The Journal of Symbolic Logic 50:619–651, 1985.

    Article  Google Scholar 

  8. Goranko, V., and S. Passy, Using the universal modality: gains and questions, Journal of Logic and Computation 2(1):5–30, 1992.

    Article  Google Scholar 

  9. Kang, H., Notes on modalities, 2 parts, 2015 (unpublished manuscripts, written in Chinese from 1999 to 2013).

  10. Kracht, M., Prefinitely axiomatizable modal and intermediate logics, Mathematical Logic Quarterly 39:301–322, 1993.

    Article  Google Scholar 

  11. Kracht, M., Tools and techniques in modal logic, vol. 142 of Studies in Logic and the Foundations of Mathematics, Elsevier Science B. V., Amsterdam, Lausanne and New York, 1999.

  12. Li, K., Normal extensions of K4.3Z, manuscript, Department of Philosophy, Wuhan University, August 2011.

  13. Nagle, M.C., The decidability of normal K5 logics, The Journal of Symbolic Logic 46:319–328, 1981.

    Article  Google Scholar 

  14. Scroggs, S.J., Extensions of the Lewis system S5, The Journal of Symbolic Logic 16:112–120, 1951.

    Article  Google Scholar 

  15. Segerberg, K., Modal logics with linear alternative relations, Theoria 36:301–322, 1970.

    Article  Google Scholar 

  16. Segerberg, K., An essay in classical modal logic, Philosophical Studies published by the Philosophical Society and the Department of Philosophy, University of Uppsala, Uppsala, 1971.

  17. Segerberg, K., Franzén’s proof of Bull’s theorem, Ajatus 35:216–221, 1973.

    Google Scholar 

  18. Shapirovsky, I., Truth-preserving operations on sums of Kripke frames, in G. Bezhanishvili, G. D’Agostino, G. Metcalfe, and T. Studer, (eds.), Advances in Modal Logic, vol. 12, College Publications, 2018, pp. 541–558.

  19. Tarski, A., A. Mostowski, and R.M. Robinson, Undecidable theories, North Holland, Amsterdam, 1953.

  20. van Benthem, J.F.A.K., Two simple incomplete modal logics, Theoria 44:25–37, 1978.

    Article  Google Scholar 

  21. van Benthem, J.F.A.K., and W.J. Blok, Transitivity follows from Dummett’s axiom, Theoria 44:117–118, 1978.

    Article  Google Scholar 

  22. Xu, M., Normal extensions of G.3, Theoria 68(2):170–176, 2002.

  23. Xu, M., Some normal extensions of K4.3, Studia Logica 101:583–599, 2013.

  24. Xu, M., Transitive logics of finite width with respect to proper-successor-equivalence, Studia Logica 109(6):1177–1200, 2021.

    Article  Google Scholar 

  25. Zakharyaschev, M., and A. Alekseev, All finitely axiomatizable normal extensions of K4.3 are decidable, Mathematical Logic Quaterly 41:15–23, 1995.

Download references

Acknowledgements

I would like to give thanks to Yan Zhang for a couple of discussions on related topics, and to Frank Wolter and Yan Zhang for providing some references. I would also like to give thanks to the two anonymous referees provided by this journal for their comments and suggestions to improve the paper.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ming Xu.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Presented by Yde Venema; Received March 5, 2022.

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.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xu, M. FMP-Ensuring Logics, RA-Ensuring Logics and FA-Ensuring Logics in \(\text {NExtK4.3}\). Stud Logica 111, 899–946 (2023). https://doi.org/10.1007/s11225-023-10046-5

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11225-023-10046-5

Keywords

Navigation