You are not currently logged in.
Access JSTOR through your library or other institution:
If You Use a Screen ReaderThis content is available through Read Online (Free) program, which relies on page scans. Since scans are not currently available to screen readers, please contact JSTOR User Support for access. We'll provide a PDF copy for your screen reader.
A Lift of a Theorem of Friedberg: A Banach-Mazur Functional that Coincides with No α-Recursive Functional on the Class of α-Recursive Functions
Robert A. Di Paola
The Journal of Symbolic Logic
Vol. 46, No. 2 (Jun., 1981), pp. 216-232
Published by: Association for Symbolic Logic
Stable URL: http://www.jstor.org/stable/2273615
Page Count: 17
You can always find the topics here!Topics: Recursive functions, Mathematical functions, Logical theorems, Predicates, Mathematical logic, Mathematical theorems, Terminology, Writing, Recursion
Were these topics helpful?See something inaccurate? Let us know!
Select the topics that are inaccurate.
Since scans are not currently available to screen readers, please contact JSTOR User Support for access. We'll provide a PDF copy for your screen reader.
Preview not available
R. M. Friedberg demonstrated the existence of a recursive functional that agrees with no Banach-Mazur functional on the class of recursive functions. In this paper Friedberg's result is generalized to both α-recursive functionals and weak α-recursive functionals for all admissible ordinals α such that
$\lambda < \alpha^\ast$, where α* is the Σ1-projectum of α and λ is the Σ2-cofinality of α. The theorem is also established for the metarecursive case, α = ω1, where α* = λ = ω.
The Journal of Symbolic Logic © 1981 Association for Symbolic Logic