Cтраница 1
Операторный алгоритм Ван Хао задается последовательностью приказов специального вида. Каждый приказ имеет определенный номер и содержит указаний, какую операцию следует выполнить над заданным объектом, и приказ, с каким номером следует далее выполнить операцию над результатом данной операции. [1]
Операторные алгоритмы частично рекурсивных, функций. Опера - орный алгоритм задается конечной последовательностью приказов 1ида i: wta, где i - номер приказа; wt - символ одноместной час ично рекурсивной функции; аир - номера некоторых приказов. Известно, что любая частично рекурсивная функция / ( х) вычислима операторным алгоритмом с йастично рекурсивными операторными функциями wt ( х) с рекурсив-йой областью определенности. Более того, известно, что эти функции Можно выбрать очень простыми. [2]
Операторный алгоритм Ван Хао Задается последовательностью приказов специального вида. Каждый приказ имеет определенный номер и содержит указания: какую операцию следует выполнить над заданным объектом и приказ с каким номером следует далее выполнить над результатом данной операции. [3]
Операторные алгоритмы Ляпунова для решения определенной задачи допускают некоторые эквивалентные преобразования. [4]
Программу операторного алгоритма можно записать в виде помеченного ориентированного конечного графа (1.8) с вершинами двух типов - преобразователями и распознавателями. Преобразователь помечен выражением вида xt: - f i ( xf), и из него выходит одна дуга. Кроме того, выделяются начальная и заключительная вершины и переменные, которым присваиваются значения аргумента и результата. [5]
Выполнение операторного алгоритма начинается в начальной вершине. Если это преобразователь, то выполняется соответствующее присваивание и осуществляется переход по выходящей из него дуге. Аналогично надо поступить со следующей вершиной и продолжать до тех пор, пока не появится заключительная вершина. На этом вычисление заканчивается, и его результатом является значение переменной, выделенной для результата. [6]
Что представляет собой операторный алгоритм Ван Хао. [7]
Переработать х согласно данному операторному алгоритму - это значит выполнить над х последовательность следующих действий. [8]
Назовите основные особенности операторных алгоритмов Ляпунова. [9]
Тип функций, вычисляемых посредством операторных алгоритмов Ван Хао, зависит от того, какие функции со, входят в записи приказов. [10]
Природа функций, вычислимых посредством операторных алгоритмов Ван-Хао, зависит от того, какие функции со, входят в записи приказов. [11]
Исходя из этого в качестве выхода операторного алгоритма целесообразно рассматривать нечто такое, что по количеству информации о ходе выполнения алгоритма было бы чем-то средним между значением алгоритма и значением результативного переменного по окончании выполнения алгоритма. С этой точки зрения будем рассматривать в качестве выхода 5-представления те х переменных, значения которых нас интересуют в качестве результатов выполнения операторного алгоритма. [12]
Система уравнений ( 94) положена в основу операторного алгоритма нахождения поля скоростей при движении сыпучего материала в емкости. [13]
Исходя из этого в качестве выхода операторного алгоритма целесообразно рассматривать нечто такое, что по количеству информации о ходе выполнения алгоритма было бы чем-то средним между значением алгоритма и значением результативного переменного по окончании выполнения алгоритма. С этой точки зрения будем рассматривать в качестве выхода 5-представления те х переменных, значения которых нас интересуют в качестве результатов выполнения операторного алгоритма. [14]
В этом случае алгоритмы считаются эквивалентными, если их значения совпадают при одинаковых входах. Такое определение эквивалентности рассматривалось Ю. И. Яновым, для операторных алгоритмов Ляпунова. В этом случае им была доказана разрешимость проблемы эквивалентности. Однако такое определение эквивалентности является слишком сильным и многие алгоритмы, которые разумно считать эквивалентными, при таком определении оказываются неэквивалентными. [15]