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
0 references
0 references
0 references
0 references
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