No label defined (Q3689175)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3912367
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 3912367

      Statements

      1981
      0 references
      semirecursive relation
      0 references
      recursion in higher types
      0 references
      selection theorems
      0 references
      [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.
      0 references

      Identifiers