Propositional logic and modal logic-A connection via relational semantics

被引:0
|
作者
Zhong, Shengyang [1 ]
机构
[1] Peking Univ, Inst Foreign Philosophy, Dept Philosophy & Religious Studies, Beijing 100871, Peoples R China
关键词
Relational semantics; propositional logic; modal logic; intuitionistic logic; ortho-logic;
D O I
10.1093/logcom/exae060
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper, by slightly generalizing an observation of Dalla Chiara and Giuntini in their chapter on quantum logic in Handbook of Philosophical Logic, we propose a relational semantics for propositional language with negation and conjunction, which unifies the relational semantics of intuitionistic logic and that of ortho-logic. We study the semantic and syntactic consequence relations and prove the soundness and completeness theorems for five propositional logics: $\textbf{BL}$, $\textbf{PL}$, $\textbf{IL}$, $\textbf{OL}$ and $\textbf{CL}$. Moreover, we prove that they can be translated into the modal logics $\textbf{K}$, $\textbf{T}$, $\textbf{S4}$, $\textbf{KTB}$ and $\textbf{S5}$, respectively, and thus establish a systematic connection between propositional logics and modal logics. The paper ends with a discussion about the possibility and difficulty of incorporating disjunction into our framework.
引用
收藏
页数:30
相关论文
共 50 条
  • [41] Losing connection: The modal logic of definable link deletion
    Li D.
    Li, Dazhu (lidazhu91@163.com), 1600, Oxford University Press (30): : 715 - 743
  • [42] Losing connection: the modal logic of definable link deletion
    Li, Dazhu
    JOURNAL OF LOGIC AND COMPUTATION, 2020, 30 (03) : 715 - 743
  • [43] Adaptive Logic as a Modal Logic
    Allo, Patrick
    STUDIA LOGICA, 2013, 101 (05) : 933 - 958
  • [44] Algebraic semantics for a modal logic close to S1
    Lewitzka, Steffen
    JOURNAL OF LOGIC AND COMPUTATION, 2016, 26 (05) : 1769 - 1783
  • [45] Adaptive Logic as a Modal Logic
    Patrick Allo
    Studia Logica, 2013, 101 : 933 - 958
  • [46] On an Intuitionistic Modal Logic
    G. M. Bierman
    V. C. V. de Paiva
    Studia Logica, 2000, 65 (3) : 383 - 416
  • [47] Modal logic as dialogical logic
    Blackburn, P
    SYNTHESE, 2001, 127 (1-2) : 57 - 93
  • [48] Modal Logic As Dialogical Logic
    Patrick Blackburn
    Synthese, 2001, 127 : 57 - 93
  • [49] Relational dual tableau decision procedure for modal logic K
    Golinska-Pilarek, Joanna
    Munoz-Velasco, Emilio
    Mora-Bonilla, Angel
    LOGIC JOURNAL OF THE IGPL, 2012, 20 (04) : 747 - 756
  • [50] A relational formalisation of a generic many-valued modal logic
    Konikowska, B
    Orlowska, E
    RELATIONAL METHODS FOR COMPUTER SCIENCE APPLICATIONS, 2001, 65 : 183 - 202