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 条