On structural proof theory of the modal logic K+ extended with infinitary derivations

被引:0
|
作者
Shamkanov, Daniyar [1 ]
机构
[1] Russian Acad Sci, Steklov Math Inst, 8 Gubkina St, Moscow 119991, Russia
关键词
transitive closure; infinitary derivations; non-well-founded proofs; continuous cut elimination; SEMANTICS;
D O I
10.1093/jigpal/jzae121
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We consider an extension of the modal logic of transitive closure K+ with certain infinitary derivations and present a sequent calculus for this extension, which allows non-well-founded proofs. We establish continuous cut-elimination for the given calculus using fixed-point theorems for contractive mappings. The infinitary derivations mentioned above are well founded and countably branching, while the non-well-founded proofs of the sequent calculus can only be finitely branching. The ordinary derivations in K+, as we show additionally, correspond to the non-well-founded proofs of the calculus that are regular and cut-free. Therefore, in this article, we explore the relationship between deductive systems for K+ with well-founded infinitely branching derivations and (regular) non-well-founded finitely branching proofs.
引用
收藏
页数:46
相关论文
共 17 条
  • [1] On the Proof Theory of Infinitary Modal Logic
    Matteo Tesi
    Studia Logica, 2022, 110 : 1349 - 1380
  • [2] On the Proof Theory of Infinitary Modal Logic
    Tesi, Matteo
    STUDIA LOGICA, 2022, 110 (06) : 1349 - 1380
  • [3] Some Remarks on the Proof-Theory and the Semantics of Infinitary Modal Logic
    Minari, Pierluigi
    ADVANCES IN PROOF THEORY, 2016, 28 : 291 - 318
  • [4] Proof Theory for Modal Logic
    Negri, Sara
    PHILOSOPHY COMPASS, 2011, 6 (08) : 523 - 538
  • [5] THE PROOF THEORY OF THE MODAL LOGIC G
    LEIVANT, D
    JOURNAL OF SYMBOLIC LOGIC, 1981, 46 (02) : 433 - 433
  • [6] Proof Theory for Functional Modal Logic
    Standefer, Shawn
    STUDIA LOGICA, 2018, 106 (01) : 49 - 84
  • [7] ON THE PROOF THEORY OF THE MODAL LOGIC GRZ
    BORGA, M
    GENTILINI, P
    ZEITSCHRIFT FUR MATHEMATISCHE LOGIK UND GRUNDLAGEN DER MATHEMATIK, 1986, 32 (02): : 145 - 148
  • [8] Proof Theory for Functional Modal Logic
    Shawn Standefer
    Studia Logica, 2018, 106 : 49 - 84
  • [9] ON THE PROOF THEORY OF THE MODAL LOGIC FOR ARITHMETIC PROVABILITY
    LEIVANT, D
    JOURNAL OF SYMBOLIC LOGIC, 1981, 46 (03) : 531 - 538
  • [10] On the structural basis of modal gating behavior in K+ channels
    Chakrapani, Sudha
    Cordero-Morales, Julio F.
    Jogini, Vishwanath
    Pan, Albert C.
    Cortes, D. Marien
    Roux, Benoit
    Perozo, Eduardo
    NATURE STRUCTURAL & MOLECULAR BIOLOGY, 2011, 18 (01) : 67 - +