С. А. Бадаев, С. Ю. Подзоров, “Минимальные накрытия в полурешетках Роджерса $\Sigma_n^0$-вычислимых нумераций”, Сиб. матем. журн., 2002, том 43, номер 4,страницы 769

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

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

С. А. Бадаев^a, С. Ю. Подзоров^b

^a Казахский национальный университет им. аль-Фараби, механико-математический факультет
^b Институт математики им. С. Л. Соболева СО РАН

Аннотация: Исследован вопрос о существовании минимальных и строго минимальных накрытий в полурешетках Роджерса $\Sigma_n^0$-вычислимых нумераций арифметических множеств для $n\ge 2$. Найдены два достаточных признака существования минимальных накрытий и одно достаточное условие существования строго минимальных накрытий. Полностью решен вопрос о минимальных накрытиях в полурешетках Роджерса для конечных семейств арифметических множеств.

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

УДК: 510.5

Статья поступила: 29.03.2001