RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский математический журнал // Архив

Сиб. матем. журн., 1980, том 21, номер 3, страницы 89–97 (Mi smj3729)

Об одной категории частично рекурсивных функций

А. Н. Дегтев

Тюменский государственный университет

Аннотация: В работе каждая частично рекурсивная функция (ч.р.ф.) $f$ рассматривается как нумерация подмножества $N\cup\{\omega\}$, $N=\{0,1,\dots\}$, предполагая, что $f(x)=\omega\Leftrightarrow f(x)$ неопределено. Тогда множество всех таких нумераций вместе с морфизмами, согласованными со сводимостью нумераций, образуют категорию ч.р. ф. $\mathscr{K}$. Описываются главные, $wn$-, $n$- и $e$-подобъекты объектов $\mathscr{K}$ из естественных классов, строятся соответствующие примеры, указывающие на соотношения между этими подобъектами. Попутно классифицируются идеалы решетки всех рекурсивных множеств.
Библ. 5.

УДК: 517.11:518.5

Статья поступила: 10.07.1978


 Англоязычная версия: Siberian Mathematical Journal, 1980, 21:3, 382–388

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


© МИАН, 2024