论文信息 - Explaining the Gentzen–Takeuti reduction steps: a second-order system

Explaining the Gentzen–Takeuti reduction steps: a second-order system

Abstract. Using the concept of notations for infinitary derivations we give an explanation of Takeuti's reduction steps on finite derivations (used in his consistency proof for Π11-CA) in terms of the more perspicious infinitary approach from [BS88].

Wilfried Buchholz

[1] Toshiyasu Arai. Consistency proof via pointwise induction , 1998, Arch. Math. Log..

[2] G. Mints,et al. Finite investigations of transfinite derivations , 1978 .

[3] Wilfried Buchholz,et al. Proof Theory of Impredicative Subsystems of Analysis , 1988 .

[4] Grigori Mints,et al. A Normal Form for Logical Derivations Implying One for Arithmetic Derivations , 1993, Ann. Pure Appl. Log..

[5] Wilfried Buchholz. Explaining Gentzen's Consistency Proof within Infinitary Proof Theory , 1997, Kurt Gödel Colloquium.

[6] Wilfried Buchholz,et al. Notation systems for infinitary derivations , 1991, Arch. Math. Log..

[7] G. Mints,et al. A new reduction sequence for arithmetic , 1982 .

[8] Michael Rathjen,et al. Proof-Theoretic Investigations on Kruskal's Theorem , 1993, Ann. Pure Appl. Log..

[9] Gerhard Gentzen. Die gegenwärtige Lage in der mathematischen Grundlagenforschung : Neue Fassung des Widerspruchsfreiheitsbeweises für die reine Zahlentheorie , 1939 .