In this paper we introduce a hierarchy of families which can be derived from the integers using countable collections. This hierarchy coincides with the von Neumann hierarchy of hereditary countable sets in the ZFC-theory with urelements from ℕ. The families from the hierarchy can be coded into countable algebraic structures preserving their algorithmic properties. We prove that there is no maximal level of the hierarchy and that the collection of non-lowα degrees for every computable ordinal ff is the enumeration spectrum of a family from the hierarchy. In particular, we show that the collection of non-lowα degrees for every computable limit ordinal α is a degree spectrum of some algebraic structure
We study Turing degrees a for which there is a countable structure whose degree spectrum is the col...
The Scott rank of a countable structure is a measure, coming from the proof of Scott's isomorphism t...
A sufficient condition is given under which an infinite computable family of $\Sigma^{-1}_a$ sets ha...
© J.UCS.In this paper we introduce a hierarchy of families which can be derived from the integers us...
© 2016 WILEY-VCH Verlag GmbH & Co. KGaA, WeinheimWe introduce a hierarchy of sets which can be deriv...
This paper is a survey of results on countable families with natural degree spectra. These results w...
If ν and μ are some Δcomputable numberings of families of sets of the naturals then P(x,y) ⇔ ν(x)′ ≠...
We study the enumerability of families relative to the enumeration degrees. It is shown that if a fa...
© 2016, Association for Symbolic Logic.We study Turing degrees a for which there is a countable stru...
© 2015, Springer Science+Business Media New York. Presented by the Program Committee of the Conferen...
AbstractThis paper gives two definability results in the local theory of the ω-enumeration degrees. ...
AbstractWe exploit properties of certain directed graphs, obtained from the families of sets with sp...
Abstract. Given a countable structure A, we dene the degree spectrum DS(A) of A to be the set of all...
We survey known results on spectra of structures and on spectra of relations on computable structure...
We study Turing degrees a for which there is a countable structure whose degree spectrum is the col...
The Scott rank of a countable structure is a measure, coming from the proof of Scott's isomorphism t...
A sufficient condition is given under which an infinite computable family of $\Sigma^{-1}_a$ sets ha...
© J.UCS.In this paper we introduce a hierarchy of families which can be derived from the integers us...
© 2016 WILEY-VCH Verlag GmbH & Co. KGaA, WeinheimWe introduce a hierarchy of sets which can be deriv...
This paper is a survey of results on countable families with natural degree spectra. These results w...
If ν and μ are some Δcomputable numberings of families of sets of the naturals then P(x,y) ⇔ ν(x)′ ≠...
We study the enumerability of families relative to the enumeration degrees. It is shown that if a fa...
© 2016, Association for Symbolic Logic.We study Turing degrees a for which there is a countable stru...
© 2015, Springer Science+Business Media New York. Presented by the Program Committee of the Conferen...
AbstractThis paper gives two definability results in the local theory of the ω-enumeration degrees. ...
AbstractWe exploit properties of certain directed graphs, obtained from the families of sets with sp...
Abstract. Given a countable structure A, we dene the degree spectrum DS(A) of A to be the set of all...
We survey known results on spectra of structures and on spectra of relations on computable structure...
We study Turing degrees a for which there is a countable structure whose degree spectrum is the col...
The Scott rank of a countable structure is a measure, coming from the proof of Scott's isomorphism t...
A sufficient condition is given under which an infinite computable family of $\Sigma^{-1}_a$ sets ha...