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...
Gespeichert in:
Veröffentlicht in: | Lobachevskii journal of mathematics 2024, Vol.45 (4), p.1833-1840 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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 |