𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Recursiveness of ω-Operations

✍ Scribed by Victor L. Selivanov

Publisher
John Wiley and Sons
Year
1994
Tongue
English
Weight
123 KB
Volume
40
Category
Article
ISSN
0044-3050

No coin nor oath required. For personal study only.

✦ Synopsis

Abstract

It is well known that any finitary operation is recursive in a suitable total numeration. A. Orlicki showed that there is an ω‐operation not recursive in any total numeration. We will show that any ω‐operation is recursive in a partial numeration.

Mathematics Subject Classification: 03D45.

📜 SIMILAR VOLUMES

ω-operations over partial enumerated set
ω-operations over partial enumerated sets
✍ Andrzej Orlicki 📂 Article 📅 1993 🏛 John Wiley and Sons 🌐 English ⚖ 445 KB

## Abstract In the present paper we concentrate on fundamental problems concerning ω‐operations over partial enumerated sets. The notion of “HOM‐lifts” seems to be an adequate tool for this kind of investigations. MSC: 03D45, 18A30.