|
Алгебра и логика, 1990, том 29, номер 4, страницы 464–490
(Mi al2116)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
О рекурсивных автоморфизмах атомных булевых алгебр
А. С. Морозов
Аннотация:
Доказано, что для любой атомной рекурсивной булевой алгебры $\mathfrak{B}$ с рекурсивным множеством атомов существует такое теоретико-групповое предложение $\varphi$, что для любой группы рекурсивных перестановок $G$ справедливо $G\vDash \varphi$ тогда и только тогда, когда $G$ изоморфна группе $\mathrm{Aut}_r\mathfrak{B}$ всех рекурсивных автоморфизмов $\mathfrak{B}$.
Отсюда следует, что если $\mathfrak{B}$ — атомная рекурсивная булева алгебра с разрешимым множеством атомов, то для любой рекурсивной булевой алгебры $\mathfrak{C}$ из $\mathrm{Aut}_r\mathfrak{B}\equiv \mathrm{Aut}_r\mathfrak{C}$ имеем $\mathfrak{B}\cong_r \mathfrak{C}$ (рекурсивный изоморфизм этих алгебр).
Приведены два случая, в которых группа рекурсивных автоморфизмов рекурсивной алгебры не конструктивизируема.
Поступило: 05.12.1989
Образец цитирования:
А. С. Морозов, “О рекурсивных автоморфизмах атомных булевых алгебр”, Алгебра и логика, 29:4 (1990), 464–490
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al2116 https://www.mathnet.ru/rus/al/v29/i4/p464
|
|