Аннотация:
На множестве всех одноместных частично рекурсивных функций определяются два отношения эквивалентности: сходство и изоморфизм. Рассматривается проблема описания частично рекурсивных функций, тип сходства которых состоит из одного типа изоморфизма. Такие функции названы $F$-функциями. В статье находятся необходимые и достаточные условия для того, чтобы частично рекурсивная функция была $F$-функцией. Строится пример $F$-функции, отличной от универсальной, с нерекурсивной областью определения.
Библиогр. 2.