RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 1973, том 14, выпуск 1, страницы 143–156 (Mi mzm7215)

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

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

В. Л. Михеев

Чувашский государственный университет

Аннотация: В настоящей работе алгебра Робинсона включается в счетный класс алгебр примитивно-рекурсивных функций. Каждая из алгебр класса содержит операции сложения и композиции функций, а также одну из операций $i_a$, которые определяются следующим образом: $g(x)=i_af(x)$ ($a=0,1,2,\dots$), если $g(x)$ удовлетворяет равенствам $g(0)=a$, $g(x+1)=f(g(x))$. В работе изучаются свойства, которыми обладают все или почти все алгебры из введенного класса. Библ. 5 назв.

УДК: 519.9

Поступило: 20.12.1970


 Англоязычная версия: Mathematical Notes, 1973, 14:1, 638–645

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


© МИАН, 2024