RUS  ENG
Полная версия
ЖУРНАЛЫ // Алгебра и логика // Архив

Алгебра и логика, 2015, том 54, номер 3, страницы 305–314 (Mi al695)

Эта публикация цитируется в 6 статьях

Идеалы без минимальных элементов в полурешётках Роджерса

А. А. Исахов

Казахский национальный ун-т им. аль-Фараби, пр. аль-Фараби, 71, Алма-Ата, 050038, КАЗАХСТАН

Аннотация: Доказывается критерий существования минимальной нумерации, сводящейся к заданной нумерации произвольного множества. На основе этого критерия показывается, что для любого бесконечного $A$-вычислимого семейства всюду определённых функций, где $\varnothing'\le_TA$, полурешётка Роджерса $A$-вычислимых нумераций этого семейства содержит идеал без минимальных элементов.

Ключевые слова: минимальная нумерация, $A$-вычислимая нумерация, полурешётка Роджерса, идеал.

УДК: 510.54

Поступило: 06.11.2014

DOI: 10.17377/alglog.2015.54.301


 Англоязычная версия: Algebra and Logic, 2015, 54:3, 197–203

Реферативные базы данных:


© МИАН, 2024