RUS
ENG
Полная версия
ЖУРНАЛЫ
// Записки научных семинаров ПОМИ
// Архив
Зап. научн. сем. ЛОМИ,
1974
,
том 40,
страницы
127–130
(Mi znsl2688)
Одно простое синтаксическое определение всех классов иерархии Гжегорчика
С. В. Пахомов
Аннотация:
Пусть
$\widetilde E^n$
– наименьший класс примитивно рекурсивных функций, содержащий исходные функции класса
$E$
[I] и замкнутый относительно подстановки и специальной рекурсии (см. определение 5). Тогда
$\widetilde E^n=E^n$
.
УДК:
51.01:518.5
Полный текст:
PDF файл (231 kB)
Реферативные базы данных:
©
МИАН
, 2024