Skip to main content

Intuitionistic Propositional Logic with Galois Negations

Studia Logica volume 111, pages 21–56 (2023)Cite this article

Abstract

Intuitionistic propositional logic with Galois negations (\(\mathsf {IGN}\)) is introduced. Heyting algebras with Galois negations are obtained from Heyting algebras by adding the Galois pair \((\lnot ,{\sim })\) and dual Galois pair \((\dot{\lnot },\dot{\sim })\) of negations. Discrete duality between GN-frames and algebras as well as the relational semantics for \(\mathsf {IGN}\) are developed. A Hilbert-style axiomatic system \(\mathsf {HN}\) is given for \(\mathsf {IGN}\), and Galois negation logics are defined as extensions of \(\mathsf {IGN}\). We give the bi-tense logic \(\mathsf {S4N}_t\) which is obtained from the minimal tense extension of the modal logic \(\mathsf {S4}\) by adding tense operators. We give a new extended Gödel translation \(\tau \) and prove that \(\mathsf {IGN}\) is embedded into \(\mathsf {S4N}_t\) by \(\tau \). Moreover, every Kripke-complete Galois negation logic L is embedded into its tense companion \(\tau (L)\).

This is a preview of subscription content, access via your institution.

Access options

Buy single article

Instant access to the full article PDF.

USD 39.95

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

References

  1. Balbes, R., and P. Dwinger, Distributive Lattices, University of Missouri Press, 1974.

  2. Bimbo, K., and M. Dunn, Generalized Galois Logics: Relational Semantics for Nonclassical Logical Calculi, CSLI Publications, 2008.

  3. Blackburn, P., M. de Rijke, and Y. Venema, Modal Logic, Cambridge Univerity Press, 2001.

  4. Blok, W. J., and PH. Dwinger, Equational classes of closure algebras I, Indagtiones Mathematics 37: 189–198, 1975.

    Article  Google Scholar 

  5. Blok, W. J., Varieties of Interior Algebras, Ph.D. thesis, University of Amsterdam, 1976.

  6. Blyth, T. S., Lattices and Ordered Algebraic Structures, Springer, 2005.

  7. Chagrvov, A., and M. Zakharyaschev, Modal Logic, Clarendon Press, 1997.

  8. Davey, B. A., and H. A. Priestley, Introduction to Lattice and Order, 2nd edition, Cambridge University Press, 2002.

  9. Davoren, J. M., On intuitionistic modal and tense logics and their classical companion logics: Topological semantics and bisimulations, Annals of Pure and Applied Logic 161(3): 349–367, 2009.

    Article  Google Scholar 

  10. Denecke, K., M. Erne, and S. L. Wismath, (eds.), Galois Connections and Applications, Kluwer Academic Publishers, 2004.

  11. Dos̆en, K., Negation as a modal operator, Reports on Mathematical Logic 20: 15–27, 1986.

  12. Dos̆en, K., Negation in the light of modal logic, in: D.M. Gabbay, and H. Wansing, (eds.), What is Negation?, Kluwer Academic Publishers, 1999, pp. 77–86.

  13. Dunn, M. J., Star and Perp: two treatments of negation, Philosophical Perspectives 7: 331–357, 1993.

  14. Dunn, M. J., Generalized ortho negation, in H. Wansing, (ed.), Negation: A Notion in Focus, Walter de Gruyter, Berlin, 1995, pp. 3–26.

  15. Dunn, M., A comparative study of various model-theoretic treatments of negation: a history of formal negation, in: D.M. Gabbay, and H. Wansing, (eds.), What is Negation?, Kluwer Academic Publishers, 1999, pp. 23–51.

  16. Dunn, M., and C. Zhou, Negation in the context of Gaggle theory, Studia Logica 80 (2-3): 235–264, 2005.

    Article  Google Scholar 

  17. Dzik, W., T. Järvinen, and M. Kondo, Intuitionistic propositional logic with Galois connections, Logic Journal of the IGPL 18: 837–858, 2010.

    Article  Google Scholar 

  18. Dzik, W., J. Järvinen, and M. Kondo, Characterizing intermediate tense logics in terms of Galois connections, Logic Journal of the IGPL 22 (6): 992–1018, 2014.

    Article  Google Scholar 

  19. Dzik, W., J. Järvinen, and M. Kondo, Representing expansions of bounded distributive lattices with Galois connections in terms of rough sets, International Journal of Approximate Reasoning 55 (1): 427–435, 2014.

    Article  Google Scholar 

  20. Esakia, L., Heyting Algebras: Duality Theory, edited by G. Bezhanishvili and W. Holliday, Springer, 2019.

    Book  Google Scholar 

  21. Everett, C. I., Closure operators and Galois theory in lattices, Transactions of the American Mathematical Society 55: 514–525, 1944.

    Article  Google Scholar 

  22. Ewald, W. B., Intuitionistic tense and modal logic, The Journal of Symbolic Logic 51(1): 166–179, 1986.

    Article  Google Scholar 

  23. Figallo, A. V., and G. Pelaitay, An algebraic axiomatization of the Ewald’s intuitionistic tense logic, Soft Computing 18: 1873–1883, 2014.

    Article  Google Scholar 

  24. Hartonas, C., Discrete duality for lattices with modal operators, Journal of Logic and Computation, 29 (1): 71–89, 2019

    Article  Google Scholar 

  25. Galatos, N., T. Kowalski, and H. Ono, Residuated Lattices, Elsevier, 2007.

  26. Jankowski, A. W., Galois structures, Studia Logica 44: 109–124, 1985.

    Article  Google Scholar 

  27. Järvinen, J., M. Kondo, and J. Kortelainen, Logics from Galois connections, International Journal of Approximate Reasoning 49: 595–606, 2008.

  28. Kurucz, A., Combining modal logics, in P. Blackburn, F. Wolter, and J. van Benthem, (eds.), Handbook of Modal Logic, Elsevier, 2007, pp. 869–924.

  29. Lin, Y., and M. Ma, Polarity semantics for negation as a modal operator, Studia Logica 108: 877–902, 2020.

    Article  Google Scholar 

  30. Ma, M., and Y. Lin, Countably many weakenings of Belnap-Dunn logic, Studia Logica 108: 163–198, 2020.

    Article  Google Scholar 

  31. McKinsey, J. C. C., and A. Tarski, On closed elements in closure algebras, Annals of Mathematics 47 (1): 122–162, 1946.

    Article  Google Scholar 

  32. McKinsey, J. C. C., and A. Tarski, Some theorems about the sentential calculi of Lewis and Heyting, The Journal of Symbolic Logic 13 (1): 1–15, 1948.

    Article  Google Scholar 

  33. Ore, O., Galois connexions, Transactions of the American Mathematical Society, 55: 493–513, 1944.

    Article  Google Scholar 

  34. Orłowska, E., and I. Rewitzky, Discrete dualities for Heyting algebras with operators, Fundamenta Informaticae 81: – 275, 2007.

    Google Scholar 

  35. Orłowska, E., and I. Rewitzky, Algebras for Galois-style connections and their discrete duality, Fuzzy Sets and Systems 161 (9): 1325–1342, 2010.

    Article  Google Scholar 

  36. Orłowska, E., A. M. Radzikowska, and I. Rewitzky, Dualities for Structures of Applied Logics, College Publications, 2015.

  37. Segura, C., Tense De Morgan S4-algebras, Asian-European Journal of Mathematics 15 (1): 2250014, 2002.

    Article  Google Scholar 

  38. Thomason, S. K., Independent propositional modal logics, Studia Logica   39: 134–144, 1980.

    Article  Google Scholar 

  39. Troelstra, A. S., and H. Schwichtenberg, Basic Proof Theory, 2nd edition, Cambridge University Press, 2000.

  40. Vakarelov, D., Theory of Negation in Certain Logical Systems: Algebraic and Semantic Approach, Ph.D. thesis, University of Warsaw, 1977.

  41. Wansing, H., On split negation, strong negation, information, falsification, and verification, in K. Bimbó, (ed.), J. Michael Dunn on Information Based Logics, vol. 8 of Outstanding Contributions to Logic, Springer, 2016, pp. 161–189.

  42. Wolter, F., Fusions of modal logics revisited, in M. Kracht, M. de Rijke, H. Wansing, and M. Zakharyaschev, (eds.), Advances in Modal Logic, vol. 1, CSLI Publications, 1998, pp. 361–379.

  43. Wolter, F., and M. Zakharyaschev, Intuitionistic modal logics as fragments of classical bimodal logics, in E. Orłowska, (ed.), Logic at Work, Kluwer Academic Publishers, 1998, pp. 168–186.

Download references

Acknowledgements

The work of the authors was supported by Chinese National Funding of Social Sciences (18ZDA033). Thanks are given to the referees for their comments which are helpful for revising the manuscript.

Author information

Authors and Affiliations

  1. Institute of Logic and Cognition Department of Philosophy, Sun Yat-sen University, Xingang Xi Road 135, Guangzhou, 510275, China

    Minghui Ma & Guiying Li

Authors
  1. Minghui Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Guiying Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Minghui Ma.

Additional information

Publisher's Note

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

Presented by Jacek Malinowski

Rights and permissions

Springer Nature or its licensor 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

Verify currency and authenticity via CrossMark

Cite this article

Ma, M., Li, G. Intuitionistic Propositional Logic with Galois Negations. Stud Logica 111, 21–56 (2023). https://doi.org/10.1007/s11225-022-10014-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11225-022-10014-5

Keywords

  • Heyting algebra
  • Galois negations
  • Intuitionistic logic
  • Tense logic