Document Type : Research
Author
Assistant Professor of the Research Institute of Hikmat and Philosophy of Iran.
Abstract
In this article, first we define a Kripke semantics for normal modal Logic with a binary operator and we introduce a system K^2 which is sound and complete for this semantics. Then, we will introduce two translations and show that binary normal modal logic K^2, and unary normal modal logic K, i.e. modal logic with one binary operator, are very closely related by these two translations. We call a translation a faithful interpretation if provability is preserved in both directions. So, with this terminology we will show that these two translations are faithful interpretation of K into K^2 and vice versa. A logic extending K will be a set of formulas containing K closed under its rules and uniform substitution. A logic extending K^2 is similarly defined. Finally, we will prove that the classes of logics extending K and K^2 are closely related as well and there is a 1-1-correspondence between the logics extending K and extending K^2.
Keywords
- Normal modal logic
- Binary normal modal logic
- Kripke semantics
- Binary Kripke semantics
- Completeness
- Faithful interpretation
Main Subjects
- P. Blackburn, M. de Rijke, Y. Venema, Modal Logic, Cambridge University press, 2014.
- B. Chellas, Modal logic: An Introduction, Cambridge University Press, 1980.
- D. de Jongh, F. Shirmohammadzadeh Maleki, Two neighborhood Semantics for Subintuition istic Logics, In 12th International Tbilisi Symposium on Logic, Language, and Computation, TbiLLC 2018, LNCS, pp 64-85, Volume 11456, Springer 2019.
- D. de Jongh, F. Shirmohammadzadeh Maleki, Binary Modal Companions for Subintuitionistic Logics, Mathematics, Logic and their Philosophies, pp 35-52, 2021.
- D. de Jongh, F. Shirmohammadzadeh Maleki, Binary modal logic and unary modal logic, Logic Journal of the IGPL, 2023, https://doi.org/10.1093/jigpal/jzac083.
- M. Moniri, F. Shirmohammadzadeh Maleki, Neighborhood Semantics for Basic and Intuitionistic Logic, Logic and Logical Philosophy, pp 339-355, Volume 24, 2015.
- M. Moniri, F. Shirmohammadzadeh Maleki, Another Neighborhood Semantics for Intuitionistic Logic, Logic Journal of the IGPL, jzac069, September 2022, https://doi.org/10.1093/jigpal/jzac069
- F. Shirmohammadzadeh Maleki, D. de Jongh, Weak Subintuitionistic Logics, Logic Journal of the IGPL, 25 (2), pp. 214-231, 2017.
- فاطمه شیرمحمدزاده ملکی، همتاهای وجهی برای برخی منطق های زیر شهودی، منطق پژوهی، سال 12، شماره 2، پاییز و زمستان 1400، 151-173.
- ضیاء موحد، منطق موجهات، انتشارات هرمس
- لطفالله نبوی، مبانی منطق موجهات، انتشارات دانشگاه تربیت مدرس