Sequent Calculi for Global Modal Consequence Relations

被引:2
|
作者
Ma, Minghui [1 ]
Chen, Jinsheng [1 ]
机构
[1] Sun Yat Sen Univ, Inst Log & Cognit, Dept Philosophy, Xingang Xi Rd 135, Guangzhou 510275, Guangdong, Peoples R China
关键词
Sequent calculus; Modal logic; Global consequence relation;
D O I
10.1007/s11225-018-9806-8
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The global consequence relation of a normal modal logic Lambda is formulated as a global sequent calculus which extends the local sequent theory of Lambda with global sequent rules. All global sequent calculi of normal modal logics admits global cut elimination. This property is utilized to show that decidability is preserved from the local to global sequent theories of any normal modal logic over K4. The preservation of Craig interpolation property from local to global sequent theories of any normal modal logic is shown by proof-theoretic method.
引用
收藏
页码:613 / 637
页数:25
相关论文
共 50 条
  • [1] Sequent Calculi for Global Modal Consequence Relations
    Minghui Ma
    Jinsheng Chen
    [J]. Studia Logica, 2019, 107 : 613 - 637
  • [2] Graphical Sequent Calculi for Modal Logics
    Ma, Minghui
    Pietarinen, Ahti-Veikko
    [J]. ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2017, (243): : 91 - 103
  • [3] Modular Sequent Calculi for Classical Modal Logics
    Gilbert, David R.
    Maffezioli, Paolo
    [J]. STUDIA LOGICA, 2015, 103 (01) : 175 - 217
  • [4] Uniform interpolation and sequent calculi in modal logic
    Iemhoff, Rosalie
    [J]. ARCHIVE FOR MATHEMATICAL LOGIC, 2019, 58 (1-2) : 155 - 181
  • [5] Modular Sequent Calculi for Classical Modal Logics
    David R. Gilbert
    Paolo Maffezioli
    [J]. Studia Logica, 2015, 103 : 175 - 217
  • [6] Uniform interpolation and sequent calculi in modal logic
    Rosalie Iemhoff
    [J]. Archive for Mathematical Logic, 2019, 58 : 155 - 181
  • [7] Labelled Sequent Calculi for Inquisitive Modal Logics
    Mueller, Valentin
    [J]. LOGIC, LANGUAGE, INFORMATION, AND COMPUTATION, WOLLIC 2024, 2024, 14672 : 122 - 139
  • [8] Labeled sequent calculi for modal logics and implicit contractions
    Pierluigi Minari
    [J]. Archive for Mathematical Logic, 2013, 52 : 881 - 907
  • [9] Gentzen sequent calculi for some intuitionistic modal logics
    Lin, Zhe
    Ma, Minghui
    [J]. LOGIC JOURNAL OF THE IGPL, 2019, 27 (04) : 596 - 623
  • [10] Labeled sequent calculi for modal logics and implicit contractions
    Minari, Pierluigi
    [J]. ARCHIVE FOR MATHEMATICAL LOGIC, 2013, 52 (7-8) : 881 - 907