|
Алгебра и логика, 2005, том 44, номер 2, страницы 173–197
(Mi al102)
|
|
|
|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
О классификации счётных булевых термов
В. Л. Селиванов Новосибирский государственный педагогический университет
Аннотация:
Изучаются борелевская и разностная иерархии в пространстве $P\omega$ всех подмножеств $\omega$ с так называемой топологией Скотта (заметим, что пространства $P\omega$ и $2^\omega$ определены по сути на одном и том же множестве, но топологически различны). Рассматривается сводимость Вэджа в пространстве $P\omega$. Полученные результаты применяются к проблеме характеризации $\omega_1$ – термов $t$, удовлетворяющих равенству ${\mathcal C} =t({\boldsymbol\Sigma}^0_1)$, для данного борелевского класса Вэджа ${\mathcal C}$. Даётся её решение для некоторых уровней иерархии Вэджа, в частности для всех уровней разностной иерархии Хаусдорфа. Обсуждаются некоторые смежные факты и открытые вопросы.
Ключевые слова:
счётный булев терм, иерархия Вэджа, разностная иерархия Хаусдорфа, борелевская иерархия.
Поступило: 15.10.2003
Образец цитирования:
В. Л. Селиванов, “О классификации счётных булевых термов”, Алгебра и логика, 44:2 (2005), 173–197; Algebra and Logic, 44:2 (2005), 95–108
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al102 https://www.mathnet.ru/rus/al/v44/i2/p173
|
Статистика просмотров: |
Страница аннотации: | 301 | PDF полного текста: | 104 | Список литературы: | 73 | Первая страница: | 1 |
|