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

Алгебра и логика, 2021, том 60, номер 2, страницы 195–209 (Mi al2658)

Некоторые свойства верхней полурешётки вычислимых семейств вычислимо перечислимых множеств

М. Х. Файзрахманов

Казанский (Приволжский) федерал. ун-т, г. Казань, РОССИЯ

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

Ключевые слова: вычислимо перечислимое множество, вычислимое семейство, вычислимая нумерация, полурешётка вычислимых семейств.

УДК: 510.5

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

DOI: 10.33048/alglog.2021.60.206


 Англоязычная версия: Algebra and Logic, 2021, 60:2, 128–138

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


© МИАН, 2024