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

Алгебра и логика, 2001, том 40, номер 2, страницы 174–191 (Mi al215)

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

Рекурсивные однородные булевы алгебры

С. Ю. Подзоров


Аннотация: А. С. Морозов описал типы изоморфизма счетных однородных булевых алгебр. Им же был решен вопрос о разрешимости этих алгебр: счетная однородная булева алгебра имеет разрешимое представление тогда и только тогда, когда множество, характеризующее тип изоморфизма этой алгебры, лежит в классе $\Pi^0_2$ арифметической иерархии. Вопрос о характеризации однородных булевых алгебр, имеющих рекурсивное представление, оставался открытым. Дается частичный ответ на этот вопрос: находятся точная верхняя и точная нижняя оценки множества, характеризующего тип изоморфизма такой алгебры, в терминах иерархии Фейнера.

Ключевые слова: рекурсивные однородные булевы алгебры, арифметическая иерархия, гиперарифметическая иерархия.

УДК: 510.53+510.67+512.563

Поступило: 30.08.1999


 Англоязычная версия: Algebra and Logic, 2001, 40:2, 96–105

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


© МИАН, 2024