Strong Normalisation for a Gentzen-like Cut-Elimination Procedure


In this paper we introduce a cut-elimination procedure for classical logic, which is both strongly normalising and consisting of local proof transformations. Traditional cut-elimination procedures, including the one by Gentzen, are formulated so that they only rewrite neighbouring inference rules; that is they use local proof transformations. Unfortunately… (More)
DOI: 10.1007/3-540-45413-6_32


2 Figures and Tables