Hostname: page-component-7b7567c8c-wxvwp Total loading time: 0 Render date: 2026-11-16T14:58:46.416Z Has data issue: false hasContentIssue false

Retraceable Sets

Published online by Cambridge University Press:  20 November 2018

J. C. E. Dekker
Affiliation:
University of California at Berkeley
J. Myhill
Affiliation:
The Institute for Advanced Study
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

Let us compare two properties of sets of non-negative integers: (1) the set a has property Γ, if there exists an effective procedure which when applied to any element of a different from its maximum (which α does not necessarily possess) yields the next larger element of α; (2) the set α has property Δ, if there exists an effective procedure which when applied to any element of α different from its minimum yields the next smaller element of α. It is readily seen that every recursive set has both properties.

Information

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1958