𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Classes of Recursive Functions and Their Index Sets

✍ Scribed by F. D. Lewis

Publisher
John Wiley and Sons
Year
1971
Tongue
English
Weight
237 KB
Volume
17
Category
Article
ISSN
0044-3050

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Topological Size of Sets of Partial Recu
Topological Size of Sets of Partial Recursive Functions
✍ Cristian Calude πŸ“‚ Article πŸ“… 1982 πŸ› John Wiley and Sons 🌐 English βš– 478 KB πŸ‘ 1 views

TOPOLOGICAL SIZE OF SETS O F PARTIAL RECURSIVE FUNCTIONS by CRISTIAN CALUDE in Bucharest (Romania) l) 1) I wish to thank Prof. G. WECHSUNG for helpful comments on this work.

The Index Set of Injectively Enumerable
The Index Set of Injectively Enumerable Classes of Recursively Enumerable Sets in βˆ‘5-Complete
✍ Stephan Wehner πŸ“‚ Article πŸ“… 1994 πŸ› John Wiley and Sons 🌐 English βš– 372 KB

## Abstract I introduce an effective enumeration of all effective enumerations of classes of r. e. sets and define with this the index set __IE__ of injectively enumerable classes. It is easy to see that this set is βˆ‘~5~ in the Arithmetical Hierarchy and I describe a proof for the βˆ‘~5~‐hardness of

On a Class of Recursively Enumerable Set
On a Class of Recursively Enumerable Sets
✍ Farzad Didehvar πŸ“‚ Article πŸ“… 1999 πŸ› John Wiley and Sons 🌐 English βš– 225 KB πŸ‘ 1 views

## Abstract We define a class of so‐called βˆ‘(__n__)‐sets as a natural closure of recursively enumerable sets __W__~n~ under the relation β€œβˆˆβ€ and study its properties.