RUS  ENG
Полная версия
ЖУРНАЛЫ // Записки научных семинаров ПОМИ // Архив

Зап. научн. сем. ЛОМИ, 1974, том 40, страницы 127–130 (Mi znsl2688)

Одно простое синтаксическое определение всех классов иерархии Гжегорчика

С. В. Пахомов


Аннотация: Пусть $\widetilde E^n$ – наименьший класс примитивно рекурсивных функций, содержащий исходные функции класса $E$ [I] и замкнутый относительно подстановки и специальной рекурсии (см. определение 5). Тогда $\widetilde E^n=E^n$.

УДК: 51.01:518.5



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


© МИАН, 2024