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

Алгебра и логика, 1991, том 30, номер 6, страницы 705–725 (Mi al2175)

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

Тонкая иерархия и определимые индексные множества

В. Л. Селиванов

Институт математики СО АН СССР

Аннотация: Изучаются применения построенной автором тонкой иерархии множеств $\Sigma_\alpha$, $\Pi_\alpha$, $\alpha<\varepsilon_0$, к проблеме классификации индексных множеств определимых предикатов. На основе полученного достаточного условия $\Sigma_\alpha$-универсальности классифицированы многие индексные множества в нумерации рекурсивно-перечислимых (р.п.) булевых алгебр. Например, индексное множество любого конечно-аксиоматизируемого класса булевых алгебр универсально в одном из $\Sigma_\alpha$, $\Pi_\alpha$. Аналогичные результаты получены для гёделевской нумерации предложений и для нумерации булевой алгебры, порожденной решеткой р.п. множеств $\mathscr{E}$. Доказано, что для любого $\alpha<\varepsilon_0$ найдется формульный в $\mathscr{E}$ предикат, индексное множество которого универсально в $\Sigma_\alpha$. Близкий результат доказан о полурешетке р.п. $m$-степеней.

УДК: 510.5

Поступило: 18.07.1990


 Англоязычная версия: DOI: 10.1007/BF02018741

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


© МИАН, 2024