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

Алгебра и логика, 2004, том 43, номер 1, страницы 77–109 (Mi al58)

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

Булевы иерархии разбиений над редуцируемой базой

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

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

Аннотация: Булева иерархия разбиений была введена и изучалась К. Вагнером и С. Косубом, в основном над решеткой $NP$-множеств. Эта иерархия рассматривается над решетками со свойством редукции и показывается, что в этом случае иерархия устроена намного проще. Дается полная характеризация этой иерархии над некоторыми важными решетками, в частности, над решеткой рекурсивно перечислимых множеств и над решеткой открытых множеств бэровского пространства.

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

УДК: 510.532+510.54

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


 Англоязычная версия: Algebra and Logic, 2004, 43:1, 44–61

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


© МИАН, 2024