Hierarchien primitiv-rekursiver Funktionen im Transfiniten.
Hierarchies of function classes defined by the first-value operator
The first-value operator assigns to any sequence of partial functions of the same type a new such function. Its domain is the union of the domains of the sequence functions, and its value at any point is just the value of the first function in the sequence which is defined at that point. In this paper, the first-value operator is applied to establish hierarchies of classes of functions under various settings. For effective sequences of computable discrete functions, we obtain a hierarchy connected...
Hierarchies of function classes defined by the first-value operator
The first-value operator assigns to any sequence of partial functions of the same type a new such function. Its domain is the union of the domains of the sequence functions, and its value at any point is just the value of the first function in the sequence which is defined at that point. In this paper, the first-value operator is applied to establish hierarchies of classes of functions under various settings. For effective sequences of computable discrete functions, we obtain a hierarchy connected...
Hierarchies of number - theoretic functions I, II: a correction.
Hierarchies of number-theoretic functions. I.
Hierarchies of number-theoretic functions. II.