A Hierarchy on the Class of Primitive Recursive Ordinal Functions
Canadian journal of mathematics, Tome 28 (1976) no. 6, pp. 1205-1209

Voir la notice de l'article provenant de la source Cambridge University Press

The class of primitive recursive ordinal functions (PR) has been studied recently by numerous recursion theorists and set theorists (see, for example, Platek [3] and Jensen-Karp [2]). These investigations have been part of an inquiry concerning a larger class of functions; in Platek's case, the class of ordinal recursive functions and in the case of Jensen and Karp, the class of primitive recursive set functions. In [4] I began to study PR in depth and this paper is a report on an attractive analogy between PR and its progenitor, the class of primitive recursive functions on the natural numbers (Prim. Rec).
Stahl, Stanley H. A Hierarchy on the Class of Primitive Recursive Ordinal Functions. Canadian journal of mathematics, Tome 28 (1976) no. 6, pp. 1205-1209. doi: 10.4153/CJM-1976-120-3
@article{10_4153_CJM_1976_120_3,
     author = {Stahl, Stanley H.},
     title = {A {Hierarchy} on the {Class} of {Primitive} {Recursive} {Ordinal} {Functions}},
     journal = {Canadian journal of mathematics},
     pages = {1205--1209},
     year = {1976},
     volume = {28},
     number = {6},
     doi = {10.4153/CJM-1976-120-3},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CJM-1976-120-3/}
}
TY  - JOUR
AU  - Stahl, Stanley H.
TI  - A Hierarchy on the Class of Primitive Recursive Ordinal Functions
JO  - Canadian journal of mathematics
PY  - 1976
SP  - 1205
EP  - 1209
VL  - 28
IS  - 6
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CJM-1976-120-3/
DO  - 10.4153/CJM-1976-120-3
ID  - 10_4153_CJM_1976_120_3
ER  - 
%0 Journal Article
%A Stahl, Stanley H.
%T A Hierarchy on the Class of Primitive Recursive Ordinal Functions
%J Canadian journal of mathematics
%D 1976
%P 1205-1209
%V 28
%N 6
%U http://geodesic.mathdoc.fr/articles/10.4153/CJM-1976-120-3/
%R 10.4153/CJM-1976-120-3
%F 10_4153_CJM_1976_120_3

[1] 1. Grzegorczyk, A., Some classes of recursive functions, Rozprawy Matematyczne IV (1953), 4–45. Google Scholar

[2] 2. Jensen, R. and Karp, C., Primitive recursive set functions, in D. Scott (éd.), Axiomatic set theory (Amer. Math. Soc, Providence, R.I., 1971), 143–176. Google Scholar

[3] 3. Platek, R. A., Foundations of recursion theory, Ph.D. dissertation and unpublished supplement, Stanford University 1966. Google Scholar

[4] 4. Stahl, S. H., Classes of primitive recursive ordinal functions, Ph.D. dissertation, University of Michigan, 1974. Google Scholar

[5] 5. Yasuhara, A., Recursive function theory and logic (Academic Press, New York, 1971). Google Scholar

Cité par Sources :