|
Сибирский математический журнал, 1989, том 30, номер 6, страницы 140–149
(Mi smj4672)
|
|
|
|
Эта публикация цитируется в 12 научных статьях (всего в 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.
Статья поступила: 24.08.1988
Образец цитирования:
С. П. Одинцов, В. Л. Селиванов, “Арифметическая иерархия и идеалы нумерованных булевых алгебр”, Сиб. матем. журн., 30:6 (1989), 140–149; Siberian Math. J., 30:6 (1989), 952–960
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj4672 https://www.mathnet.ru/rus/smj/v30/i6/p140
|
Статистика просмотров: |
Страница аннотации: | 79 | PDF полного текста: | 42 |
|