A note on Gentzen’s ordinal assignment

Archive for Mathematical Logic 58 (3-4):347-352 (2019)
  Copy   BIBTEX

Abstract

Gentzen’s height measure of the 1938 consistency proof is a cumulative complexity measure for sequents that is measured bottom-up in a derivation. By a factorisation of the ordinal assignment a top-down ordinal assignment can be given that does not depend on information occurring below the sequent to which the ordinal is assigned. Furthermore, an ordinal collapsing function is defined in order to collapse the top-down ordinal to the one assigned by Gentzen’s own ordinal assignment. A direct definition of the factorised assignment follows as a corollary. This extraction of an ordinal collapsing function hopes to provide a formal or conceptual clarification of Gentzen’s ordinal assignment and its height-line argument.

Other Versions

No versions found

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 101,247

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Decoding Gentzen's Notation.Luca Bellotti - 2018 - History and Philosophy of Logic 39 (3):270-288.
Gentzen’s consistency proof without heightlines.Annika Siders - 2013 - Archive for Mathematical Logic 52 (3-4):449-468.
Consistency proof via pointwise induction.Toshiyasu Arai - 1998 - Archive for Mathematical Logic 37 (3):149-165.
Assignment of Ordinals to Patterns of Resemblance.Gunnar Wilken - 2007 - Journal of Symbolic Logic 72 (2):704 - 720.
Consistency of Heyting arithmetic in natural deduction.Annika Kanckos - 2010 - Mathematical Logic Quarterly 56 (6):611-624.
Ordinal arithmetic based on Skolem hulling.Gunnar Wilken - 2007 - Annals of Pure and Applied Logic 145 (2):130-161.

Analytics

Added to PP
2018-07-14

Downloads
26 (#851,330)

6 months
8 (#580,966)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Citations of this work

No citations found.

Add more citations

References found in this work

No references found.

Add more references