scientific article; zbMATH DE number 3896924

From MaRDI portal
Publication:3676137





[For the entire collection see Zbl 0547.00036.] It is the aim of this paper to present a uniform generalization of both the Myhill/Shepherdson and the Kreisel/Lacombe/Shoenfield theorems on effective operators. To this end countable topological \(T_ 0\)-spaces are considered that satisfy certain effectivity requirements which can be verified for both the set of all partial recursive functions and for the set of all total recursive functions, and it is shown that under appropriate further conditions all effective operators between such spaces are effectively continuous. From this general result the above mentioned theorems and also the generalizations of these theorems which are due to Weihrauch, Moschovakis and Ceĭtin are derived. There is a long history of interest in continuity theorems in recursive function theory, and such continuity results are basic in computer science when studying continuous partial orders introduced by Scott and Eršov for studies of the semantics of the \(\lambda\)-calculus.











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3676137)