Journal of Symbolic Logic

Sequent Calculus in Natural Deduction Style

Sara Negri and Jan von Plato

Full-text is available via JSTOR, for JSTOR subscribers. Go to this article in JSTOR.

Abstract

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.

Article information

Source
J. Symbolic Logic, Volume 66, Issue 4 (2001), 1803-1816.

Dates
First available in Project Euclid: 6 July 2007

Permanent link to this document
https://projecteuclid.org/euclid.jsl/1183746626

Mathematical Reviews number (MathSciNet)
MR1877023

Zentralblatt MATH identifier
0994.03049

JSTOR
links.jstor.org

Citation

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


Export citation