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 条
  • [21] The λ-calculus in the π-calculus
    Cai, Xiaojuan
    Fu, Yuxi
    MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE, 2011, 21 (05) : 943 - 996
  • [22] Embedding revision programs in logic programming situation calculus
    Univ of Texas at El Paso, El Paso, United States
    J Logic Program, 1 (83-97):
  • [23] An interpretation of λμ-calculus in λ-calculus
    Fujita, K
    INFORMATION PROCESSING LETTERS, 2002, 84 (05) : 261 - 264
  • [24] Embedding revision programs in logic programming situation calculus
    Baral, C
    JOURNAL OF LOGIC PROGRAMMING, 1997, 30 (01): : 83 - 97
  • [25] A Calculus of Lambda Calculus Contexts
    Mirna Bognar
    Roel de Vrijer
    Journal of Automated Reasoning, 2001, 27 : 29 - 59
  • [26] The theory of calculus for calculus teachers
    Luis Moreno-Armella
    ZDM – Mathematics Education, 2021, 53 : 621 - 633
  • [27] Formal calculus and umbral calculus
    Robinson, Thomas J.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2010, 17 (01):
  • [28] The theory of calculus for calculus teachers
    Moreno-Armella, Luis
    ZDM-MATHEMATICS EDUCATION, 2021, 53 (03): : 621 - 633
  • [29] SOERGEL CALCULUS AND SCHUBERT CALCULUS
    He, Xuhua
    Williamson, Geordie
    BULLETIN OF THE INSTITUTE OF MATHEMATICS ACADEMIA SINICA NEW SERIES, 2018, 13 (03): : 317 - 350
  • [30] URINARY CALCULUS AND SALIVARY CALCULUS
    SCOPP, IW
    MORGAN, FH
    DOONER, JJ
    JOURNAL OF PERIODONTOLOGY, 1966, 37 (02) : 156 - &