Аннотация:
Обосновано введение понятия частично рекурсивных структур, представляющих частично рекурсивные функции. Отмечена полнота совокупности введенных представлений.
Для представления знаний предложена универсальная информационная структура, являющаяся частично рекурсивной.