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.

DOI: 10.1007/978-3-540-73228-0_24

Extracted Key Phrases

6 Figures and Tables

Cite this paper

@inproceedings{Nakazawa2007AnIB, title={An Isomorphism Between Cut-Elimination Procedure and Proof Reduction}, author={Koji Nakazawa}, booktitle={TLCA}, year={2007} }