|
Алгебра и логика, 1974, том 13, номер 4, страницы 420–424
(Mi al1438)
|
|
|
|
О представлении частично-рекурсивных функций с некоторыми условиями в виде суперпозиций
В. В. Козьминых
Аннотация:
Рассматриваются следующие три условия на одноместную частично-рекурсивную
функцию $f$: $f$ всюду определена (т.е. общерекурсивна), $f$ принимает в
качестве значения каждое неотрицательное целое число, $f$ инъективна (т.е.
принимает различные значения в любых двух различных точках из своей области
определенности). Показано, что классы одноместных частично-рекурсивных
функций, определяемые различными сочетаниями этих трех условий, получаются,
если рассмотреть суперпозиции одноместных примитивно-рекурсивных функций и
их обращений, накладывая на примитивно-рекурсивные функции некоторым
(естественным) образом последние два из вышеприведенных трех условий.
Вместо класса всех примитивно-рекурсивных функций можно взять некоторые
известные более узкие классы функций.
Поступило: 27.06.1974
Образец цитирования:
В. В. Козьминых, “О представлении частично-рекурсивных функций с некоторыми условиями в виде суперпозиций”, Алгебра и логика, 13:4 (1974), 420–424
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al1438 https://www.mathnet.ru/rus/al/v13/i4/p420
|
|