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

Алгебра и логика, 1973, том 12, номер 1, страницы 3–21 (Mi al1365)

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

Об одном классе рекурсивных иерархий

Н. В. Белякин


Аннотация: Рассматриваются рекурсивные иерархии, построенные при помощи частичных оракулов, соотнесенных с произвольной (однозначной) системой ординальных обозначений. Выделяется некоторое семейство таких иерархий, обладающее инвариантными классами. Доказывается, что получающиеся при этом множества исчерпывают совокупность множеств, разрешимых в смысле Клини относительно гиперджампоперации.

УДК: 517.11:518.5

Поступило: 15.06.1972



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


© МИАН, 2024