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

Алгебра и логика, 2012, том 51, номер 5, страницы 579–607 (Mi al552)

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

Конструктивизируемость булевой алгебры $\mathfrak B(\omega)$ с выделенным автоморфизмом

Н. А. Баженовa, Р. Р. Тухбатуллинаb

a Новосибирский гос. ун-т, г. Новосибирск, РОССИЯ
b CERGE–EI, A joint workplace of Charles Univ. and Economics Inst. Acad. Sci. Czech Repub., Prague, CZECH REPUBLIC

Аннотация: Даётся критерий конструктивизируемости булевой алгебры $\mathfrak B(\omega)$ с выделенным автоморфизмом. В качестве следствия критерия и результата И. Ш. Калимуллина, Б. М. Хусаинова, А. Г. Мельникова строится булева алгебра с выделенным автоморфизмом, спектр степеней которой содержит любую ненулевую $\Delta^0_2$-тьюрингову степень и не содержит $0$.

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

УДК: 512.563+510.5+510.6

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


 Англоязычная версия: Algebra and Logic, 2012, 51:5, 384–403

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


© МИАН, 2024