A rich hierarchy of functionals of finite types
نویسنده
چکیده
We are considering typed hierarchies of total, continuous functionals using complete, separable metric spaces at the base types. We pay special attention to the socalled Urysohn space constructed by P. Urysohn. One of the properties of the Urysohn space is that every other separable metric space can be isometrically embedded into it. We discuss why the Urysohn space may be considered as the universal model of possibly infinitary outputs of algorithms. The main result is that all our typed hierarchies may be topologically embedded, type by type, into the corresponding hierarchy over the Urysohn space. As a preparation for this, we prove an effective density theorem that is also of independent interest.
منابع مشابه
Hyperprojective Hierarchy of qcb0-Spaces
We extend the Luzin hierarchy of qcb0-spaces introduced in [ScS13] to all countable ordinals, obtaining in this way the hyperprojective hierarchy of qcb0-spaces. We generalize all main results of [ScS13] to this larger hierarchy. In particular, we extend the Kleene-Kreisel continuous functionals of finite types to the continuous functionals of countable types and relate them to the new hierarch...
متن کاملRepresentation theorems for transfinite computability and definability
The continuous functionals were independently introduced by Kleene [6] and Kreisel [7]. Kleenes motivation was to isolate a subclass of the total functionals of pure, finite type closed under S1-S9-computations (Kleene [5]) which could be described using countable information. He defined his functionals via the associates and the idea is that an associate for a functional Ψ contains sufficient ...
متن کاملTHE SEQUENTIAL FUNCTIONALS OF TYPE ( ι → ι ) n → ι FORM
We prove that the sequential functionals of some fixed types at type level 2, taking finite sequences of unary functions as arguments, form a directed complete partial ordering. This gives a full characterisation of the types for which the partially ordered set of sequential functionals has this property. As a tool, we prove a normal form theorem for the finite sequential functionals of the typ...
متن کاملHierarchies of total functionals over the reals
We compare two natural constructions, the A-hierarchy and the R-hierarchy, of hereditarily total, continuous and extensional functionals of ,nite types over the reals. The A-hierarchy is based on the closed interval domain representation of the reals while the R-hierarchy is based on the binary negative digit representation. We show that the two hierarchies share a common maximal core. To this ...
متن کاملClassical truth in higher types
We study, from a classical point of view, how the truth of a statement about higher type functionals depends on the underlying model. The models considered are the classical set-theoretic finite type hierarchy and the constructively more meaningful models of Continuous Functionals, Hereditarily Effective Operations, as well as the closed term model of Gödel’s system T . The main results are cha...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Logical Methods in Computer Science
دوره 5 شماره
صفحات -
تاریخ انتشار 2008