scientific article; zbMATH DE number 3912367

From MaRDI portal
Publication:3689175





[For the entire collection see Zbl 0456.00006.] One of the finest results in recursion in higher types is the Grilliot- Harrington-MacQueen theorem: If \(k\geq j+3\) and \(R(x,\alpha^ j)\) is semirecursive in \({}^ kE\) with arguments of type \(\leq j\), then the relation \(P(x)\Leftrightarrow (\exists \alpha^ j)R(x,\alpha^ j)\) is also semirecursive in \({}^ kE\). Our main purpose here is to give a proof of this result which appears to be new (at least in its details) and which is conceptually more direct than the Harrington-MacQueen argument. We refine the main argument in several ways to derive some additional interesting selection theorems.











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 Q3689175)