Hostname: page-component-7b7567c8c-48dgx Total loading time: 0 Render date: 2026-11-17T23:23:12.358Z Has data issue: false hasContentIssue false

Constructive definition of certain analytic sets of numbers

Published online by Cambridge University Press:  12 March 2014

P. Lorenzen
Affiliation:
The Institute for Advanced Study
J. Myhill
Affiliation:
The Institute for Advanced Study

Extract

According to Kleene [8] and Post [13] the definition of recursive relations (or sets) can be given most simply via the definition of recursively enumerable (r.e.) relations. The latter can be defined by finite systems of finite rules for deriving strings of symbols, each rule being of the form

each formula or being obtained by juxtaposition from atomic symbols and variables ranging over strings of atomic symbols.

Information

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1959

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