навигационный оператор должен следовать за каждым элементарным оператором в структуре. Если навигационный оператор обозначить, как показано на рис.2.3., Обозначение навигационного оператора то структура из вышеописанного примера будет иметь вид (рис.2.4.): Структура Здесь операторы hj, /12, Ы являются представителями своего класса эквивалентности. Как видно, после операторов h\ и стоят навигационные операторы h*\ и h \ в то время как после оператора /г4 нет необходимости в использовании навигационного оператора. Навигационный оператор используется также и для организации циклов (оператор hv2, выход 1 ). Использование структуры по сравнению с треком позволяет значительно снизить размерность описания процесса. Однако необходимо |
Очевидно, если заданы трек и отношение эквивалентности операторов, то однозначно возможно построение структуры. Однако, обратное восстановление трека по структуре является неоднозначной операцией. Эта операция относится к классу операций развертки. С тем, чтобы операцию построения трека из структуры сделать однозначной, введем еще один тип элементарного оператора навигационный элементарный оператор. Навигационный оператор определяется так же, как и элементарный оператор, однако в результате его выполнения определяется тот элементарный оператор в структуре, который должен выполняться следующим. Выполнение навигационного оператора так же инициируется инициатором. Поскольку время на выполнение навигационного оператора, как и всех элементарных операторов, равно нулю, то использование его не сказывается на времени реализации процесса. В общем случае навигационный оператор должен следовать за каждым элементарным оператором в структуре. Если навигационный оператор обозначить, как показано на рис.2.3., 61 Рис. 2.3. Обозначение навигационного оператора то структура из вышеописанного примера будет иметь вид (рис.2 .4.). Здесь операторы /ь, h4 являются представителями своего класса эквивалентности. Как видно, после операторов h\ и /г2 стоят навигационные операторы hH\ и /зН2 , в то время как после оператора (и нет необходимости в использовании навигационного оператора. Навигационный оператор используется также и для организации циклов (оператор hH2, выход 1 ). 62 Рис. 2.4. Структура Использование структуры по сравнению с треком позволяет значительно снизить размерность описания процесса. Однако необходимо иметь в виду, что процесс определяется лишь в случае задания трека, а поэтому структура есть лишь способ более компактного описания трека, генерация самого трека остается необходимой операцией. На практике задание структуры с навигационными операторами для последующей генерации трека используется часто и повсеместно, где необходима генерация процесса. Таким образом, полное определение элементарного оператора имеет вид. h= Особый интерес представляет случай, когда структура имеет вид полнодоступного графа (рис.2.5.). Пример полнодоступной структуры |