Skip to main content
Log in

On Correspondence of Standard Modalities and Negative Ones on the Basis of Regular and Quasi-regular Logics

  • Published:
Studia Logica Aims and scope Submit manuscript

Abstract

In the context of modal logics one standardly considers two modal operators: possibility (\(\Diamond \)) and necessity (\(\Box \)) [see for example Chellas (Modal logic. An introduction, Cambridge University Press, Cambridge, 1980)]. If the classical negation is present these operators can be treated as inter-definable. However, negative modalities (\(\Diamond \lnot \)) and (\(\Box \lnot \)) are also considered in the literature [see for example Béziau (Log Log Philos 15:99–111, 2006. https://doi.org/10.12775/LLP.2006.006); Došen (Publ L’Inst Math, Nouv Sér 35(49):3–14, 1984); Gödel, in: Feferman (ed.), Collected works, vol 1, Publications 1929–1936, Oxford University Press, New York, 1986, p. 300; Lewis and Langford (Symbolic logic, Dover Publications Inc., New York, 1959, p. 497)]. Both of them can be treated as negations. In Béziau (Log Log Philos 15:99–111, 2006. https://doi.org/10.12775/LLP.2006.006) a logic \(\mathbf{Z}\) has been defined on the basis of the modal logic \(\mathbf{S5}\). \(\mathbf{Z}\) is proposed as a solution of so-called Jaśkowski’s problem [see also Jaśkowski (Stud Soc Sci Torun 5:57–77, 1948)]. The only negation considered in the language of \(\mathbf{Z}\) is ‘it is not necessary’. It appears that logic \(\mathbf{Z}\) and \(\mathbf{S5}\) inter-definable. This initial correspondence result between \(\mathbf{S5}\) and \(\mathbf{Z}\) has been generalised for the case of normal logics, in particular soundness-completeness results were obtained [see Marcos (Log Anal 48(189–192):279–300, 2005); Mruczek-Nasieniewska and Nasieniewski (Bull Sect Log 34(4):229–248, 2005)]. In Mruczek-Nasieniewska and Nasieniewski (Log Univ 12:207–219, 2018. https://doi.org/10.1007/s11787-018-0184-9) it has been proved that there is a correspondence between \(\mathbf{Z}\)-like logics and regular extensions of the smallest deontic logic. To obtain this result both negative modalities were used. This result has been strengthened in Mruczek-Nasieniewska and Nasieniewski (Bull Sect Log 46(3–4):261–280, 2017) since on the basis of classical positive logic it is enough to solely use \(\Box \lnot \) to equivalently express both positive modalities and negation. Here we strengthen results given in Mruczek-Nasieniewska and Nasieniewski (Log Univ 12:207–219, 2018. https://doi.org/10.1007/s11787-018-0184-9) by showing correspondence for the smallest regular logic. In particular we give a syntactic formulation of a logic that corresponds to the smallest regular logic. As a result we characterise all logics that arise from regular logics. From this follows via respective translations a characterisation of a class of logics corresponding to some quasi-regular logics where \(\mathbf{S2}^{\mathbf{0}}\) is the smallest element. Moreover, if a given quasi-regular logic is characterised by some class of models, the same class can be used to semantically characterise the logic obtained by our translation.

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. Béziau, J.-Y., The paraconsistent logic Z. A possible solution to Jaśkowski’s problem, Logic and Logical Philosophy 15:99–111, 2006. https://doi.org/10.12775/LLP.2006.006.

    Google Scholar 

  2. Béziau, J.-Y., La Véritable Portée du Théoreme de Lindenbaum-Asser, Logique et Analyse 167–168:341–359, 1999.

    Google Scholar 

  3. Chellas, B. F., Modal Logic. An Introduction, Cambridge University Press, Cambridge, 1980.

    Book  Google Scholar 

  4. Došen, K., Negative modal operators in intuitionistic logic, Publications de L’Institut Mathématique, Nouvelle série 35(49):3–14, 1984.

    Google Scholar 

  5. Došen, K., Negation as modal operator, Reports in Mathematical Logic 20:15–27, 1986.

    Google Scholar 

  6. Gödel, K., An interpretation of the intuitionistic propositional calculus, 1933, in S. Feferman, (ed.), Collected Works, vol 1, Publications 1929–1936, Oxford University Press, New York, 1986, pp. 300–303.

    Google Scholar 

  7. Hughes, G. E., and M. J. Cresswell, A New Introduction to Modal Logic, Routledge, London and New York, 1996.

    Book  Google Scholar 

  8. Jaśkowski, S., Rachunek zdań dla systemów dedukcyjnych sprzecznych, Studia Societatis Scientiarum Torunensis, Sect. A, I, 5:57–77, 1948. In English: Propositional Calculus for Contradictory Deductive Systems, Studia Logica 24:143–157, 1969, and A Propositional Calculus for Inconsistent Deductive systems, Logic and Logical Philosophy 7:35–56, 1999. https://doi.org/10.12775/LLP.1999.003.

  9. Kripke, S. A., Semantical analysis of modal logic II. Non-normal modal propositional calculi, in J. W. Addison, L. Henkin, A. Tarski, (eds.), The Theory of Models, North-Holland Publ. Co., Amsterdam, 1965, pp. 206–220.

  10. Lemmon, E. J., New fundations for Lewis modal systems, The Journal of Symbolic Logic 22(2):176–186, 1957. https://doi.org/10.2307/2964179.

    Article  Google Scholar 

  11. Lemmon, E. J., Algebraic Semantics for Modal Logics II, The Journal of Symbolic Logic 31(2):191–218, 1966. https://doi.org/10.2307/2269810.

    Article  Google Scholar 

  12. Lewis, C. I., and C. H. Langford, Symbolic Logic, Dover Publications, Inc., New York, 1959.

    Google Scholar 

  13. Marcos, J., Nearly every normal modal logic is paranormal, Logique et Analyse 48(189–192):279–300, 2005.

    Google Scholar 

  14. Mruczek-Nasieniewska, K., and M. Nasieniewski, Syntactical and semantical characterization of a class of paraconsistent logics, Bulletin of the Section of Logic 34(4):229–248, 2005.

    Google Scholar 

  15. Mruczek-Nasieniewska, K., and M. Nasieniewski, Paraconsitent logics obtained by J.-Y. Béziau’s method by means of some non-normal modal logics, Bulletin of the Section of Logic 37(3–4):185–196, 2008.

  16. Mruczek-Nasieniewska, K., and M. Nasieniewski, Béziau’s logics obtained by means of quasi-regular logics, Bulletin of the Section of Logic 38(3–4):189–203, 2009.

    Google Scholar 

  17. Mruczek-Nasieniewska, K., and M. Nasieniewski, A Segerberg-like connection between certain classes of propositional logics, Bulletin of the Section of Logic 42(1–2):43–52, 2013.

    Google Scholar 

  18. Mruczek-Nasieniewska, K., and M. Nasieniewski, Logics with impossibility as the negation and regular extensions of the deontic logic D2, Bulletin of the Section of Logic 46(3–4):261–280, 2017.

    Google Scholar 

  19. Mruczek-Nasieniewska, K., and M. Nasieniewski, A characterisation of some Z-like logics, Logica Universalis 12:207–219, 2018. https://doi.org/10.1007/s11787-018-0184-9.

    Article  Google Scholar 

  20. Pogorzelski, W. A., and P. Wojtylak, Completeness Theory for Propositional Logics, Birkhäuser Verlag AG, Basel-Boston-Berlin, 2008.

    Google Scholar 

  21. Segerberg, K., An Essay in Classical Modal Logic, Uppsala Universitet, Uppsala 1971.

    Google Scholar 

Download references

Acknowledgements

The authors are grateful to the anonymous referees for their valuable comments. The authors of this work benefited from support provided by Polish National Science Centre (NCN), Grant number 2016/23/B/HS1/00344.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Krystyna Mruczek-Nasieniewska.

Additional information

Publisher's Note

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

Presented by Andrzej Indrzejczak

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mruczek-Nasieniewska, K., Nasieniewski, M. On Correspondence of Standard Modalities and Negative Ones on the Basis of Regular and Quasi-regular Logics. Stud Logica 108, 1087–1123 (2020). https://doi.org/10.1007/s11225-019-09890-1

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11225-019-09890-1

Keywords

Navigation