Numberings on Admissible Structures over Equivalence Relations

The paper gives a series of examples of admissible sets in which the family of all -c.e. sets has neither negative, nor positive computable -numberings. In particular, it is proved that for hereditarily finite superstructures over negative partners of equivalence relations the family of all -subsets...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Lobachevskii journal of mathematics 2024, Vol.45 (4), p.1833-1840
Hauptverfasser: Kalimullin, I. Sh, Puzarenko, V. G.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The paper gives a series of examples of admissible sets in which the family of all -c.e. sets has neither negative, nor positive computable -numberings. In particular, it is proved that for hereditarily finite superstructures over negative partners of equivalence relations the family of all -subsets may have no negative computable numbering. An opposite result was established earlier for positive numberings and positive partners of equivalence relations [ 2 , 4 ].
ISSN:1995-0802
1818-9962
DOI:10.1134/S1995080224601383