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

Алгебра и логика, 2005, том 44, номер 2, страницы 173–197 (Mi al102)

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

О классификации счётных булевых термов

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

Новосибирский государственный педагогический университет

Аннотация: Изучаются борелевская и разностная иерархии в пространстве $P\omega$ всех подмножеств $\omega$ с так называемой топологией Скотта (заметим, что пространства $P\omega$ и $2^\omega$ определены по сути на одном и том же множестве, но топологически различны). Рассматривается сводимость Вэджа в пространстве $P\omega$. Полученные результаты применяются к проблеме характеризации $\omega_1$ – термов $t$, удовлетворяющих равенству ${\mathcal C} =t({\boldsymbol\Sigma}^0_1)$, для данного борелевского класса Вэджа ${\mathcal C}$. Даётся её решение для некоторых уровней иерархии Вэджа, в частности для всех уровней разностной иерархии Хаусдорфа. Обсуждаются некоторые смежные факты и открытые вопросы.

Ключевые слова: счётный булев терм, иерархия Вэджа, разностная иерархия Хаусдорфа, борелевская иерархия.

УДК: 510.532

Поступило: 15.10.2003


 Англоязычная версия: Algebra and Logic, 2005, 44:2, 95–108

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


© МИАН, 2024