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

Алгебра и логика, 2003, том 42, номер 2, страницы 211–226 (Mi al26)

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

Начальные сегменты в полурешетках Роджерса $\Sigma^0_n$-вычислимых нумераций

С. Ю. Подзоров

Институт математики им. С. Л. Соболева СО РАН

Аннотация: С. С. Гончаров и С. А. Бадаев показали, что для $n\geqslant 2$ существуют бесконечные семейства, полурешетки Роджерса которых содержат идеалы без минимальных элементов. В связи с этим ими был поставлен вопрос о существовании примеров семейств, не обладающих этим свойством. Дается отрицательный ответ на этот вопрос. Доказывается, что вне зависимости от выбора семейства класс полурешеток, являющихся главными идеалами полурешетки Роджерса этого семейства, достаточно широк: он включает в себя как фактор-решетку решетки рекурсивно перечислимых множеств по модулю конечных множеств, так и семейство начальных сегментов полурешетки $m$-степеней, порожденных иммунными множествами.

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

УДК: 510.5

Поступило: 19.03.2001


 Англоязычная версия: Algebra and Logic, 2003, 42:2, 121–129

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


© МИАН, 2024