An Isomorphism Between Cut-Elimination Procedure and Proof Reduction

Abstract. This paper introduces a cut-elimination procedure of the intuitionistic sequent calculus and shows that it is isomorphic to the proof reduction of the intuitionistic natural deduction with general elimination and explicit substitution. It also proves strong normalization and Church-Rosser property of the cut-elimination procedure by projecting the sequent calculus to the natural deduction with general elimination without explicit substitution.

• Type: Conference
• Year: 2007
• Where: TLCA
• Authors: Koji Nakazawa
• Keywords: Explicit Substitution, Intuitionistic Sequent Calculus, Sequent Calculus, Theoretical Computer Science, TLCA 2007