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

Алгебра и логика, 1983, том 22, номер 1, страницы 35–52 (Mi al1796)

Соотношения между степенями табличного типа

А. Н. Дёгтев


Аннотация: Пусть $\mathrm{Th}(L_r)$ — элементарная теория полурешетки рекурсивно-перечислимых $r$-степеней, где $r$ — некоторая сводимость табличного типа. Доказано, что $\mathrm{Th}(L_{tt})\ne \mathrm{Th}(L_p)$ и $\mathrm{Th}(L_{btt})\ne \mathrm{Th}(L_\ell)$. Построена также нерекурсивная $btt$-степень, состоящая из одной $m$-степени.

УДК: 517.11:518.5

Поступило: 15.09.1981



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


© МИАН, 2024