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

Алгебра и логика, 2007, том 46, номер 3, страницы 299–345 (Mi al299)

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

Универсальная лахлановская полурешётка без наибольшего элемента

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


Аннотация: Исследуются некоторые верхние полурешётки $m$-степеней и нумераций конечных семейств. Доказывается, что полурешётка всех вычислимо перечислимых $m$-степеней, из которой удалили наибольший элемент, изоморфна полурешётке простых $m$-степеней, полурешётке гиперпростых $m$-степеней и полурешётке $\Sigma^0_2$-вычислимых нумераций конечного семейства $\Sigma^0_2$-множеств, которое содержит более одного элемента и не содержит сравнимых по включению элементов.

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

УДК: 510.5

Поступило: 24.06.2006
Окончательный вариант: 21.02.2007


 Англоязычная версия: Algebra and Logic, 2007, 46:3, 163–187

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


© МИАН, 2024