Journal of Symbolic Logic
- J. Symbolic Logic
- Volume 66, Issue 4 (2001), 1803-1816.
Sequent Calculus in Natural Deduction Style
A sequent calculus is given in which the management of weakening and contraction is organized as in natural deduction. The latter has no explicit weakening or contraction, but vacuous and multiple discharges in rules that discharge assumptions. A comparison to natural deduction is given through translation of derivations between the two systems. It is proved that if a cut formula is never principal in a derivation leading to the right premiss of cut, it is a subformula of the conclusion. Therefore it is sufficient to eliminate those cuts that correspond to detour and permutation conversions in natural deduction.
J. Symbolic Logic, Volume 66, Issue 4 (2001), 1803-1816.
First available in Project Euclid: 6 July 2007
Permanent link to this document
Mathematical Reviews number (MathSciNet)
Zentralblatt MATH identifier
Negri, Sara; von Plato, Jan. Sequent Calculus in Natural Deduction Style. J. Symbolic Logic 66 (2001), no. 4, 1803--1816. https://projecteuclid.org/euclid.jsl/1183746626