Strong normalisation of cut-elimination in classical logic

被引:0
|
作者
Urban, C [1 ]
Bierman, GM
机构
[1] CNRS, Inst Math Luminy, Marseille, France
[2] Univ Cambridge, Comp Lab, Cambridge, England
关键词
classical logic; cut-elimination; strong normalisation; symmetric reducibility candidates;
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In this paper we present a strongly normalising cut-elimination procedure for classical logic. This procedure adapts Gentzen's standard cut-reductions, but is less restrictive than previous strongly normalising cut-elimination procedures. In comparison, for example, with works by Dragalin and Danos et al., our procedure requires no special ar;notations on formulae and allows cut-rules to pass over other cut-rules. In order to adapt the notion of symmetric reducibility candidates for proving the strong normalisation property, we introduce a novel term assignment for sequent proofs of classical logic and formalise cut-reductions as term rewriting rules.
引用
收藏
页码:123 / 155
页数:33
相关论文
共 50 条