|
Сибирский математический журнал, 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.
Статья поступила: 10.07.1978
Образец цитирования:
А. Н. Дегтев, “Об одной категории частично рекурсивных функций”, Сиб. матем. журн., 21:3 (1980), 89–97; Siberian Math. J., 21:3 (1980), 382–388
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj3729 https://www.mathnet.ru/rus/smj/v21/i3/p89
|
Статистика просмотров: |
Страница аннотации: | 64 | PDF полного текста: | 18 |
|