|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Математическая логика, алгебра и теория чисел
Special classes of positive preorders
S. A. Badaeva, B. S. Kalmurzayeva, N. K. Mukasha, A. A. Khamitovab a Kazakh-British Technical University, 59, Tole Bi str., Almaty, 050000, Kazkhstan
b M.Utemisov WKSU, 162, Dostyk-Druzhby ave., Uralsk, 090000, Kazkhstan
Аннотация:
We study positive preorders relative to computable reducibility. An approach is suggested to lift well-known notions from the theory of ceers to positive preorders. It is shown that each class of positive preoders of a special type (precomplete, $e$-complete, weakly precomplete, effectively finite precomplete, and effectively inseparable ones) contains infinitely many incomparable elements and has a universal object. We construct a pair of incomparable dark positive preorders that possess an infimum. It is shown that for every non-universal positive preorder $P$, there are infinitely many pairwise incomparable minimal weakly precomplete positive preorders that are incomparable with $P$.
Ключевые слова:
positive preorder, ceer, computable reducibility, precomplete, weakly precomplete, minimal preorder.
Поступила 8 января 2021 г., опубликована 22 декабря 2021 г.
Образец цитирования:
S. A. Badaev, B. S. Kalmurzayev, N. K. Mukash, A. A. Khamitova, “Special classes of positive preorders”, Сиб. электрон. матем. изв., 18:2 (2021), 1657–1666
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/semr1467 https://www.mathnet.ru/rus/semr/v18/i2/p1657
|
Статистика просмотров: |
Страница аннотации: | 101 | PDF полного текста: | 50 | Список литературы: | 24 |
|