RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский математический журнал // Архив

Сиб. матем. журн., 1989, том 30, номер 6, страницы 140–149 (Mi smj4672)

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

Арифметическая иерархия и идеалы нумерованных булевых алгебр

С. П. Одинцов, В. Л. Селиванов


Аннотация: Доказывается, что любая $\Pi_1$ булева алгебра конструктивизируема и любая $\Pi_{n+2}$-булева алгебра является $\Sigma_{n+1}$-булевой. Известно, что при любом $n$ найдется $\Sigma_{n+1}$-булева алгебра, не являющаяся $\Sigma_n$-булевой алгеброй. Это полностью описывает включения между классами $\Sigma_{n^{-}}$, $\Pi_{n^{-}}$, $\Delta_n$-булевых алгебр при различных $n$. Получены точные оценки сложности некоторых факторизаций рекурсивных булевых алгебр, например: любая $\Sigma_2$-булева алгебра изоморфна факторизации рекурсивной атомной булевой алгебры по идеалу Фреше; любая $\Sigma_3$-булева алгебра изоморфна факторизации подходящей рекурсивной булевой алгебры по идеалу, порожденному атомами и безатомными элементами; любая $\Sigma_4$-булева алгебра изоморфна факторизации подходящей рекурсивной булевой алгебры по идеалу, порожденному атомными и безатомными элементами.
Библиогр. 5.

УДК: 510.51:512.563

Статья поступила: 24.08.1988


 Англоязычная версия: Siberian Mathematical Journal, 1989, 30:6, 952–960

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


© МИАН, 2024