|
This article is cited in 5 scientific papers (total in 5 papers)
Positive preorders
D. K. Kabylzhanova Al-Farabi Kazakh National University, Al-Farabi Ave. 71, Alma-Ata, 050038 Kazakhstan
Abstract:
We consider positive preorders, i.e., computably enumerable equivalences, endowed with the structure of a partial order between equivalence classes. On positive preorders, a computable reducibility relation and the corresponding notion of degree of a positive preorder are introduced in the natural way. It is proved that the degree of any positive preorder contains either exactly one computable isomorphism class or an infinite set of computable isomorphism classes.
Keywords:
computably enumerable equivalence, computable reducibility, computable isomorphism classes.
Received: 09.01.2017 Revised: 22.05.2017
Citation:
D. K. Kabylzhanova, “Positive preorders”, Algebra Logika, 57:3 (2018), 279–284; Algebra and Logic, 57:3 (2018), 182–185
Linking options:
https://www.mathnet.ru/eng/al849 https://www.mathnet.ru/eng/al/v57/i3/p279
|
Statistics & downloads: |
Abstract page: | 197 | Full-text PDF : | 41 | References: | 24 | First page: | 7 |
|