Skip to main content

Sequent calculus in natural deduction style

  • Sara Negri (a1) and Jan von Plato (a2)

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.

Hide All
[1934–1935] Gentzen G., Untersuchungen über das logische Schliessen, Mathematische Zeitschrift, vol. 39 (1934-35), pp. 176–210 and 405431.
[1936] Gentzen G., Die Widerspruchsfreiheit der reinen Zahlentheorie, Mathematische Annalen, vol. 112 (1936), pp. 493565.
[1969] Gentzen G., The collected papers of Gerhard Gentzen, North-Holland, Amsterdam, 1969, (Szabo M., editor).
[2000] Negri S., Natural deduction and normal form for intuitionistic linear logic, manuscript, 2000.
[1965] Prawitz D., Natural deduction: A proof-theoretical study, Almqvist & Wicksell, Stockholm, 1965.
[1971] Prawitz D., Ideas and results in proof theory, Proceedings of the second Scandinavian logic symposium (Fenstad J., editor), North-Holland, 1971, pp. 235308.
[1984] Schroeder-Heister P., A natural extension of natural deduction, this Journal, vol. 49 (1984), pp. 12841300.
[2001a] von Plato J., Natural deduction with general elimination rules, Archive for Mathematical Logic, vol. 40 (2001), in press.
[2001b] Prawitz D., A proof of Gentzen's Hauptsatz without multicut, Archive for Mathematical Logic, vol. 40 (2001), pp. 918.
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

The Journal of Symbolic Logic
  • ISSN: 0022-4812
  • EISSN: 1943-5886
  • URL: /core/journals/journal-of-symbolic-logic
Please enter your name
Please enter a valid email address
Who would you like to send this to? *


Full text views

Total number of HTML views: 0
Total number of PDF views: 3 *
Loading metrics...

Abstract views

Total abstract views: 72 *
Loading metrics...

* Views captured on Cambridge Core between September 2016 - 18th December 2017. This data will be updated every 24 hours.