✦ LIBER ✦

ENUMERATION OF SOME CLASSES OF RECURSIVELY ENUMERABLE SETS

✍ Scribed by Kempachiro Ohashi

Publisher: John Wiley and Sons
Year: 1964
Tongue: English
Weight: 318 KB
Volume: 10
Category: Article
ISSN: 0044-3050
DOI: 10.1002/malq.19640100102

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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.

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

Recursively Enumerable L-Sets

✍ Loredana Biacino; Giangiacomo Gerla 📂 Article 📅 1987 🏛 John Wiley and Sons 🌐 English ⚖ 405 KB

Enumeration of Recursive Sets By Turing

Enumeration of Recursive Sets By Turing Machine

✍ E. K. Blum 📂 Article 📅 1965 🏛 John Wiley and Sons 🌐 English ⚖ 349 KB 👁 1 views

Jumps of nontrivial splittings of recurs

Jumps of nontrivial splittings of recursively enumerable sets

✍ Michael A. Ingrassia; Steffen Lempp 📂 Article 📅 1990 🏛 John Wiley and Sons 🌐 English ⚖ 375 KB

On Some Properties of Recursively Enumer

On Some Properties of Recursively Enumerable Equivalence Relations

✍ Stefano Baratella 📂 Article 📅 1989 🏛 John Wiley and Sons 🌐 English ⚖ 470 KB