Embedding the hypersequent calculus in the display calculus

被引:9
|
作者
Ramanayake, Revantha [1 ]
机构
[1] Vienna Univ Technol, Inst Comp Languages, A-1020 Vienna, Austria
基金
奥地利科学基金会;
关键词
Display calculus; hypersequent; proof-theory; notational variant; LOGIC;
D O I
10.1093/logcom/exu061
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The difficulty in finding analytic Gentzen sequent calculi for non-classical logics has lead to the development of many new proof frameworks (proof systems) that have been used to give analytic calculi for these logics. The multitude and diversity of such frameworks has made it increasingly important to identify their interrelationships and relative expressive power. Hypersequent and Display calculi are two widely-used proof frameworks employed to present analytic calculi for large classes of logics. In this article, we show how any hypersequent calculus can be used to construct a display calculus for the same logic. The display calculus we obtain preserves proof-theoretic properties of the original calculus including cut-elimination and the subformula property. Since the construction applies to any hypersequent calculus, this result shows that in terms of presenting logics the display calculus formalism subsumes the hypersequent calculus formalism.
引用
收藏
页码:921 / 942
页数:22
相关论文
共 50 条
  • [41] A calculus for cryptographic protocols: The spi calculus
    Abadi, M
    Gordon, AD
    [J]. INFORMATION AND COMPUTATION, 1999, 148 (01) : 1 - 70
  • [42] On geometric calculus (connection-calculus)
    Hessenberg, G
    [J]. ACTA MATHEMATICA, 1904, 29 (01) : 1 - 23
  • [43] An encoding of the λ-calculus in the String MultiSetRewriting calculus
    Bagossy, Attila
    Battyanyi, Peter
    [J]. ACTA INFORMATICA, 2024, 61 (02) : 161 - 181
  • [44] Multi-type display calculus for dynamic epistemic logic
    Frittella, Sabine
    Greco, Giuseppe
    Kurz, Alexander
    Palmigiano, Alessandra
    Sikimic, Vlasta
    [J]. JOURNAL OF LOGIC AND COMPUTATION, 2016, 26 (06) : 2017 - 2065
  • [45] Multi-type display calculus for propositional dynamic logic
    Frittella, Sabine
    Greco, Giuseppe
    Kurz, Alexander
    Palmigiano, Alessandra
    [J]. JOURNAL OF LOGIC AND COMPUTATION, 2016, 26 (06) : 2066 - 2104
  • [46] Reconciling the event calculus with the situation calculus
    Kowalski, R
    Sadri, F
    [J]. JOURNAL OF LOGIC PROGRAMMING, 1997, 31 (1-3): : 39 - 58
  • [47] Tensor calculus: unlearning vector calculus
    Lee, Wha-Suck
    Engelbrecht, Johann
    Moller, Rita
    [J]. INTERNATIONAL JOURNAL OF MATHEMATICAL EDUCATION IN SCIENCE AND TECHNOLOGY, 2018, 49 (02) : 293 - 304
  • [48] THE KOLMOGOROV CALCULUS AS A PART OF MINIMAL CALCULUS
    PLISKO, VE
    [J]. RUSSIAN MATHEMATICAL SURVEYS, 1988, 43 (06) : 79 - 91
  • [49] Hypersequent and Display Calculi – a Unified Perspective
    Agata Ciabattoni
    Revantha Ramanayake
    Heinrich Wansing
    [J]. Studia Logica, 2014, 102 : 1245 - 1294
  • [50] CALCULUS
    GUILLEN, M
    [J]. SCIENCE DIGEST, 1984, 92 (08) : 54 - &