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 条
  • [42] GIFTED PUPILS, CALCULUS AND INFINITESIMAL CALCULUS
    Novotna, Jarmila
    Jancarik, Antonin
    EFFICIENCY AND RESPONSIBILITY IN EDUCATION 2012, 2012, : 434 - 441
  • [43] A calculus for cryptographic protocols: The spi calculus
    Abadi, M
    Gordon, AD
    INFORMATION AND COMPUTATION, 1999, 148 (01) : 1 - 70
  • [44] On geometric calculus (connection-calculus)
    Hessenberg, G
    ACTA MATHEMATICA, 1904, 29 (01) : 1 - 23
  • [45] Reconciling the event calculus with the situation calculus
    Kowalski, Robert
    Sadri, Fariba
    Journal of Logic Programming, 31 (1-3):
  • [46] THE KOLMOGOROV CALCULUS AS A PART OF MINIMAL CALCULUS
    PLISKO, VE
    RUSSIAN MATHEMATICAL SURVEYS, 1988, 43 (06) : 79 - 91
  • [47] Tensor calculus: unlearning vector calculus
    Lee, Wha-Suck
    Engelbrecht, Johann
    Moller, Rita
    INTERNATIONAL JOURNAL OF MATHEMATICAL EDUCATION IN SCIENCE AND TECHNOLOGY, 2018, 49 (02) : 293 - 304
  • [48] An encoding of the λ-calculus in the String MultiSetRewriting calculus
    Bagossy, Attila
    Battyanyi, Peter
    ACTA INFORMATICA, 2024, 61 (02) : 161 - 181
  • [49] Reconciling the event calculus with the situation calculus
    Kowalski, R
    Sadri, F
    JOURNAL OF LOGIC PROGRAMMING, 1997, 31 (1-3): : 39 - 58
  • [50] Multi-type display calculus for dynamic epistemic logic
    Frittella, Sabine
    Greco, Giuseppe
    Kurz, Alexander
    Palmigiano, Alessandra
    Sikimic, Vlasta
    JOURNAL OF LOGIC AND COMPUTATION, 2016, 26 (06) : 2017 - 2065