Cтраница 2
Операторные алгоритмы частично рекурсивных, функций. Опера - орный алгоритм задается конечной последовательностью приказов 1ида i: wta, где i - номер приказа; wt - символ одноместной час ично рекурсивной функции; аир - номера некоторых приказов. Известно, что любая частично рекурсивная функция / ( х) вычислима операторным алгоритмом с йастично рекурсивными операторными функциями wt ( х) с рекурсив-йой областью определенности. Более того, известно, что эти функции Можно выбрать очень простыми. [16]