Translator Disclaimer
September 2008 Strong cut-elimination in sequent calculus using Klop’s ι-translation and perpetual reductions
Morten Heine Sørensen, Paweł Urzyczyn
J. Symbolic Logic 73(3): 919-932 (September 2008). DOI: 10.2178/jsl/1230396755

Abstract

There is a simple technique, due to Dragalin, for proving strong cut-elimination for intuitionistic sequent calculus, but the technique is constrained to certain choices of reduction rules, preventing equally natural alternatives. We consider such a natural, alternative set of reduction rules and show that the classical technique is inapplicable. Instead we develop another approach combining two of our favorite tools—Klop’s ι-translation and perpetual reductions. These tools are of independent interest and have proved useful in a variety of settings; it is therefore natural to investigate, as we do here, what they have to offer the field of sequent calculus.

Citation

Download Citation

Morten Heine Sørensen. Paweł Urzyczyn. "Strong cut-elimination in sequent calculus using Klop’s ι-translation and perpetual reductions." J. Symbolic Logic 73 (3) 919 - 932, September 2008. https://doi.org/10.2178/jsl/1230396755

Information

Published: September 2008
First available in Project Euclid: 27 December 2008

zbMATH: 1168.03041
MathSciNet: MR2444276
Digital Object Identifier: 10.2178/jsl/1230396755

Rights: Copyright © 2008 Association for Symbolic Logic

JOURNAL ARTICLE
14 PAGES

This article is only available to subscribers.
It is not available for individual sale.
+ SAVE TO MY LIBRARY

SHARE
Vol.73 • No. 3 • September 2008
Back to Top