Admissibility of structural rules for contraction-free systems of intuitionistic logic

Roy Dyckhoff, Sara Negri · Journal of Symbolic Logic · 2000

Abstract We give a direct proof of admissibility of cut and contraction for the contraction-free sequent calculusG4ipfor intuitionistic propositional logic and for a corresponding multi-succedent calculus: this proof extends easily in the presence of quantifiers, in contrast to other, indirect, proofs, i.e., those which use induction on sequent weight or appeal to admissibility of rules in other calculi.

Read the paper · More papers on PaperTik