|
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)
Идеалы без минимальных элементов в полурешётках Роджерса
А. А. Исахов Казахский национальный ун-т им. аль-Фараби, пр. аль-Фараби, 71, Алма-Ата, 050038, КАЗАХСТАН
Аннотация:
Доказывается критерий существования минимальной нумерации, сводящейся к заданной нумерации произвольного множества. На основе этого критерия показывается, что для любого бесконечного $A$-вычислимого семейства всюду определённых функций, где $\varnothing'\le_TA$, полурешётка Роджерса $A$-вычислимых нумераций этого семейства содержит идеал без минимальных элементов.
Ключевые слова:
минимальная нумерация, $A$-вычислимая нумерация, полурешётка Роджерса, идеал.
Поступило: 06.11.2014
Образец цитирования:
А. А. Исахов, “Идеалы без минимальных элементов в полурешётках Роджерса”, Алгебра и логика, 54:3 (2015), 305–314; Algebra and Logic, 54:3 (2015), 197–203
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al695 https://www.mathnet.ru/rus/al/v54/i3/p305
|
Статистика просмотров: |
Страница аннотации: | 340 | PDF полного текста: | 82 | Список литературы: | 54 | Первая страница: | 9 |
|