Hostname: page-component-7b7567c8c-8p88z Total loading time: 0 Render date: 2026-11-19T16:39:27.905Z Has data issue: false hasContentIssue false

Sequent calculus in natural deduction style

Published online by Cambridge University Press:  12 March 2014

Sara Negri
Affiliation:
University of Helsinki, Department of Philosophy, Helsinki, Finland, E-Mail: negri@helsinki.fi
Jan von Plato
Affiliation:
University of Helsinki, Department of Philosophy, Helsinki, Finland, E-Mail: vonplato@helsinki.fi

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.

Information

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 2001

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable