Hostname: page-component-7b7567c8c-8p88z Total loading time: 0 Render date: 2026-11-19T16:05:42.939Z Has data issue: false hasContentIssue false

On a question of G. E. Sacks1

Published online by Cambridge University Press:  12 March 2014

Kempachiro Ohashi*
Affiliation:
Meiji University

Extract

In [1], Sacks points out that there is one fundamental question: which true statements of ordinary recursion theory remain true when appropriately extended to metarecursion theory?

A particular interest is taken in the question [1]:

Q6. How does one define the jump operator for metarecursion theory? (A satisfactory definition should have the property that if A is metarecursive in B, then the jump of A is metarecursive in the jump of B.)

In [2], Kreisel and Sacks give some definitions of predicates and functions analogous to those of Kleene as follows:

The T-predicate of [2] is analogous to that of Kleene [3]. Its definition is

where e is the Gödel number of a finite system of equations E and t(e, s) is a special metarecursive function which indexes “deductions” from E.

U(e, s) is a metarecursive function such that if t(e, s) = 〈e, M, N, x, y〉, then U(e,s) = y.

Two partial functions {e}s and {e} are

Then e is intrinsically consistent if for all x, s 1 and s 2, if t(e, S 1) = 〈e, M 1N 1, x, y 1〉, t(e, s 2) = 〈e, M 2, N 2, x, y 2〉 and (M 1 ∪ M 2) ∩ (N 1 ∪ N 2) = ∅, then y 1 = y 2.

Information

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1970

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable