RUS  ENG
Полная версия
ЖУРНАЛЫ // Интеллектуальные системы. Теория и приложения // Архив

Интеллектуальные системы. Теория и приложения, 2021, том 25, выпуск 1, страницы 107–125 (Mi ista297)

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

Часть 3. Математические модели

$\Lambda$-выражения для примитивно-рекурсивных функций в иерархии Гжегорчика

А. Ю. Коновалов

МГУ

Аннотация: В данной работе рассматриваются $\Lambda$-выражения, построенные на основе универсальных функций для классов примитивно-рекурсивных функций иерархии Гжегорчика. Найдено достаточное условие на вид $\Lambda$-выражения, при котором это $\Lambda$-выражение определяет примитивно-рекурсивную функцию из заданного класса иерархии Гжегорчика.

Ключевые слова: иерархия Гжегорчика, примитивно-рекурсивные функции, строгая примитивно-рекурсивная реализуемость.



© МИАН, 2024