Indexed systems of sequents and cut-elimination + Modal logic

被引:26
|
作者
Mints, G
机构
[1] Department of Philosophy, Stanford University, Stanford
关键词
Modal Logic; Modal System; Additional Property; Index System; Detailed Proof;
D O I
10.1023/A:1017948105274
中图分类号
B81 [逻辑学(论理学)];
学科分类号
010104 ; 010105 ;
摘要
Cut reductions are defined for a Kripke-style formulation of modal logic in terms of indexed systems of sequents. A detailed proof of the normalization (cut-elimination) theorem is given. The proof is uniform for the propositional modal systems with all combinations of reflexivity, symmetry and transitivity for the accessibility relation. Some new transformations of derivations (compared to standard sequent formulations) are needed, and some additional properties are to be checked. The display formulations [1] of the systems considered can be presented as encodings of Kripke-style formulations.
引用
收藏
页码:671 / 696
页数:26
相关论文
共 50 条
  • [41] Cut-elimination for ω1
    Arai, Toshiyasu
    ANNALS OF PURE AND APPLIED LOGIC, 2018, 169 (12) : 1246 - 1269
  • [42] Cut Elimination for Systems of Transparent Truth with Restricted Initial Sequents
    Nicolai, Carlo
    NOTRE DAME JOURNAL OF FORMAL LOGIC, 2021, 62 (04) : 619 - 642
  • [43] Fast cut-elimination by projection
    Baaz, M
    Leitsch, A
    COMPUTER SCIENCE LOGIC, 1997, 1258 : 18 - 33
  • [44] Cut-elimination: Experiments with CERES
    Baaz, M
    Hetzl, S
    Leitsch, A
    Richter, C
    Spohr, H
    LOGIC FOR PROGRAMMING, ARTIFICIAL INTELLIGENCE, AND REASONING, PROCEEDINGS, 2005, 3452 : 481 - 495
  • [45] Cut-Elimination: Syntax and Semantics
    Baaz, M.
    Leitsch, A.
    STUDIA LOGICA, 2014, 102 (06) : 1217 - 1244
  • [46] Cut-Elimination: Syntax and Semantics
    M. Baaz
    A. Leitsch
    Studia Logica, 2014, 102 : 1217 - 1244
  • [47] Cut-elimination and redundancy-elimination by resolution
    Baaz, M
    Leitsch, A
    JOURNAL OF SYMBOLIC COMPUTATION, 2000, 29 (02) : 149 - 176
  • [48] Strong cut-elimination systems for Hudelmaier's depth-bounded sequent calculus for implicational logic
    Dyckhoff, Roy
    Kesner, Delia
    Lengrand, Stephane
    AUTOMATED REASONING, PROCEEDINGS, 2006, 4130 : 347 - 361
  • [49] Syntactic cut-elimination for common knowledge
    Bruennler, Kai
    Studer, Thomas
    ANNALS OF PURE AND APPLIED LOGIC, 2009, 160 (01) : 82 - 95