HYPERSEQUENT CALCULI FOR S5: The methods of cut elimination

被引:12
|
作者
Bednarska, Kaja [1 ]
Indrzejczak, Andrzej [1 ]
机构
[1] Univ Lodz, Dept Log, Kopcinskiego 16-18, PL-90232 Lodz, Poland
关键词
cut elimination; modal logic; hypersequent calculi; proof theory;
D O I
10.12775/LLP.2015.018
中图分类号
B81 [逻辑学(论理学)];
学科分类号
010104 ; 010105 ;
摘要
S5 is one of the most important modal logic with nice syntactic, semantic and algebraic properties. In spite of that, a successful (i.e. cut-free) formalization of S5 on the ground of standard sequent calculus (SC) was problematic and led to the invention of numerous nonstandard, generalised forms of SC. One of the most interesting framework which was very often used for this aim is that of hypersequent calculi (HC). The paper is a survey of HC for S5 proposed by Pottinger, Avron, Restall, Poggiolesi, Lahav and Kurokawa. We are particularly interested in examining different methods which were used for proving the eliminability/admissibility of cut in these systems and present our own variant of a system which admits relatively simple proof of cut elimination.
引用
收藏
页码:277 / 311
页数:35
相关论文
共 50 条
  • [41] S5 WITH MULTIPLE POSSIBILITY
    KAPLAN, D
    [J]. JOURNAL OF SYMBOLIC LOGIC, 1970, 35 (02) : 355 - &
  • [42] QUANTIFIED QUINEAN S5
    SCHWEIZER, P
    [J]. JOURNAL OF PHILOSOPHICAL LOGIC, 1993, 22 (06) : 589 - 605
  • [43] Dynamic topological S5
    Kremer, Philip
    [J]. ANNALS OF PURE AND APPLIED LOGIC, 2009, 160 (01) : 96 - 116
  • [45] HAIMA S5 涡轮加持
    祁子鑫
    [J]. 汽车与驾驶维修(汽车版), 2014, (11) : 62 - 65
  • [46] 2014款海马S5
    范围
    郝笑天
    [J]. 汽车与运动, 2014, (04) : 66 - 67
  • [47] Radio Observations of the S5 Sample
    Liu, Jun
    Liu, Xiang
    [J]. JOURNAL OF ASTROPHYSICS AND ASTRONOMY, 2011, 32 (1-2) : 55 - 56
  • [48] Remarks on a carnapian extension of S5
    Gottlob, G
    [J]. ALFRED TARSKI AND THE VIENNA CIRCLE: AUSTRO-POLISH CONNECTIONS IN LOGICAL EMPIRICISM, 1999, 6 : 243 - 259
  • [49] S5 WITH QUANTIFIABLE PROPOSITIONAL VARIABLES
    KAPLAN, D
    [J]. JOURNAL OF SYMBOLIC LOGIC, 1970, 35 (02) : 355 - &
  • [50] Variability Study of the S5 Sample
    Liu, Jun
    Cui, Lang
    Liu, Xiang
    Ding, Zhen
    Song, Hua-Gang
    [J]. JOURNAL OF ASTROPHYSICS AND ASTRONOMY, 2014, 35 (03) : 247 - 251