Induktive Definitionen und Dilatoren |
| |
Authors: | Wilfried Buchholz |
| |
Institution: | (1) Mathematisches Institut der Universität München, Theresienstrasse 39, D-8000 München 2, Bundesrepublik Deutschland |
| |
Abstract: | Summary In this paper we give a new and comparatively simple proof of the following theorem by Girard 1]: If x
y
(x,y) (where the relation is arithmetic and positive in Kleene's
), then there exists a recursive DilatorD such that ![forall](/content/m40711j184638551/xxlarge8704.gif) ![agr](/content/m40711j184638551/xxlarge945.gif) ![gE](/content/m40711j184638551/xxlarge8807.gif) ![ohgr](/content/m40711j184638551/xxlarge969.gif) x
<![agr](/content/m40711j184638551/xxlarge945.gif) y
)
(x, y). The essential feature of our proof is its very direct definition of the dilatorD. Within a certain infinitary cutfree system of inductive logic (which in fact is a modification of Girard's system in 1]) we construct in a uniform way for each ordinal a derivation T of the formula x
<![agr](/content/m40711j184638551/xxlarge945.gif) y
(x, y), and then defineD immediately from the family (T )![agr](/content/m40711j184638551/xxlarge945.gif) On. Especially we set D( ):=Kleene-Brouwer length of (T ). |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|