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

Алгебра и логика, 1978, том 17, номер 2, страницы 169–177 (Mi al1598)

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

О семействах общерекурсивных функций с конечным числом предельных точек

Ю. Д. Корольков


Аннотация: Если $A$ и $B$ — семейства общерекурсивных точек с одноэлементными полурешетками вычислимых нумераций и если $a_1,\dots,a_n,b_1,\dots,b_s$ — различные общерекурсивные функции, предельные для $A$ и $B$ соответственно, то полурешетки вычислимых нумераций семейств $A\cup\{a_1,\dots, a_n\}$ и $B\cup\{b_1,\dots, b_s\}$ изоморфны тогда и только тогда, когда $n=s$.

УДК: 517.11:518.5

Поступило: 20.12.1977



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


© МИАН, 2024