Coding a family of sets
type: Item
instance of: scholarly article
title: Coding a family of sets
zbMATH Open document ID: 0924.03083
DOI: 10.1016/S0168-0072(97)00070-5
published in: Annals of Pure and Applied Logic
publication date: 1999-11-08T00:00:00Z
review text: A metatheorem for coding a family of sets into a family of relations (or, into a sole relation) is obtained. As an application one proves that the set of limit points in a recursive ordering of type \(\omega^2\) can have arbitrary 2-REA degree.
Mathematics Subject Classification ID: 03D45
Mathematics Subject Classification ID: 03D55
zbMATH DE Number: 1308089
zbMATH Keywords: recursive ordering
zbMATH Keywords: coding
zbMATH Keywords: limit points
author: J. F. Knight
reviewed by: Cristian S. Calude
MaRDI profile type: Publication
cites work: Stability of recursive structures in arithmetical degrees
cites work: Recursive Labelling Systems and Stability of Recursive Structures in Hyperarithmetical Degrees
cites work: Labelling systems and r.e. structures
cites work: Relatively recursive expansions
cites work: Mixed systems
cites work: Ramified systems
cites work: Possible degrees in recursive copies
cites work: Possible degrees in recursive copies. II
cites work: Computable structures and the hyperarithmetical hierarchy
cites work: Q3919698
cites work: Intrinsically \(\Sigma ^ 0_{\alpha}\) relations
cites work: TWO RECURSIVELY ENUMERABLE SETS OF INCOMPARABLE DEGREES OF UNSOLVABILITY (SOLUTION OF POST'S PROBLEM, 1944)
cites work: The Sacks density theorem and Σ2-bounding
cites work: Some effects of Ash-Nerode and other decidability conditions on degree spectra
cites work: Q4764111
cites work: Q3480023
cites work: A General Framework for Priority Arguments
cites work: Q3232283
cites work: Non-bounding constructions
Recommended article: Q4924902
Recommended article: Q4007659
Recommended article: Coding in the partial order of enumerable sets
Recommended article: An Application of Set Theory to Coding Theory
Recommended article: Coding into Ramsey sets
Recommended article: ENCODINGS OF MULTISETS
Recommended article: Q3343987
Recommended article: A coding problem for pairs of subsets
Recommended article: Codes from Difference Sets
Recommended article: CODING PARTITIONS OF REGULAR SETS
description: scientific article; zbMATH DE number 1308089