Access the full text.
Sign up today, get DeepDyve free for 14 days.
W Pohlers (1981)
Iterated Inductive Definitions and Subsystems of Analysis: Recent Proof-Theoretical Studies
M Yasugi (1970)
Cut elimination theorem for second order arithmetic with the $$\Pi ^{1}_{1}$$ Π 1 1 -comprehension axiom and the $$\omega $$ ω -ruleJ. Math. Soc. Jpn., 22
WA Howard (1972)
A system of abstract constructive ordinalsJ. Symb. Logic, 37
G Mints, T Stüder (2012)
Cut-elimination for the mu-calculus with one variableFixed Points Comput. Sci., 77
T Arai (1985)
A subsystem of classical analysis proper to Takeuti’s reduction method for $$\Pi ^{1}_{1}$$ Π 1 1 -analysisTsukuba J. Math., 9
W Buchholz (2001)
Explaining the Gentzen–Takeuti reduction stepsArch. Math. Logic, 40
G Takeuti (1987)
Proof Theory, Volume 81 of Studies in Logic and the Foundations of Mathematics
(1969)
The Collected papers of Gerhard Gentzen. Studies in Logic and the Foundations of Mathematics
G Mints (2012)
Effective cut-elimination for a fragment of modal mu-calculusStudia Log., 100
G Takeuti (1967)
Consistency proofs of subsystems of classical analysisAnn. Math., 86
The $$\Omega $$ Ω -rule was introduced by W. Buchholz to give an ordinal-free proof of cut-elimination for a subsystem of analysis with $$\Pi ^{1}_{1}$$ Π 1 1 -comprehension. W. Buchholz’s proof provides cut-free derivations by familiar rules only for arithmetical sequents. When second-order quantifiers are present, they are introduced by the $$\Omega $$ Ω -rule and some residual cuts are not eliminated. In the present paper, we introduce an extension of the $$\Omega $$ Ω -rule and prove the complete cut-elimination by the same method as W. Buchholz: any derivation of arbitrary sequent is transformed into its cut-free derivation by the standard rules (with induction replaced by the $$\omega $$ ω -rule). In fact we treat the subsystem of $$\Pi ^{1}_{1}$$ Π 1 1 -CA (of the same strength as $$ID_{1}$$ I D 1 ) that W. Buchholz used for his explanation of G. Takeuti’s finite reductions. Extension to full $$\Pi ^{1}_{1}$$ Π 1 1 -CA is planned for another paper.
Archive for Mathematical Logic – Springer Journals
Published: Mar 31, 2016
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.