![](/user_photo/2706_HbeT2.jpg)
- •Введение
- •Предмет теории процессов
- •Верификация процессов
- •Спецификация процессов
- •Понятие процесса
- •Представление поведения динамических систем в виде процессов
- •Неформальное понятие процесса и примеры процессов
- •Неформальное понятие процесса
- •Пример процесса
- •Другой пример процесса
- •Действия
- •Определение понятия процесса
- •Понятие трассы
- •Достижимые и недостижимые состояния
- •Замена состояний
- •Операции на процессах
- •Префиксное действие
- •Пустой процесс
- •Альтернативная композиция
- •Параллельная композиция
- •Ограничение
- •Переименование
- •Свойства операций на процессах
- •Эквивалентность процессов
- •Понятие эквивалентности процессов и связанные с ним задачи
- •Трассовая эквивалентность процессов
- •Сильная эквивалентность
- •Критерии сильной эквивалентности
- •Логический критерий сильной эквивалентности
- •Критерий сильной эквивалентности, основанный на понятии бимоделирования
- •Алгебраические свойства сильной эквивалентности
- •Распознавание сильной эквивалентности
- •Полиномиальный алгоритм распознавания сильной эквивалентности
- •Минимизация процессов
- •Минимальные процессы относительно
- •Алгоритм минимизации процессов
- •Наблюдаемая эквивалентность
- •Определение наблюдаемой эквивалентности
- •Логический критерий наблюдаемой эквивалентности
- •Критерий наблюдаемой эквивалентности, основанный на понятии наблюдаемого БМ
- •Алгебраические свойства наблюдаемой эквивалентности
- •Другие критерии эквивалентности процессов
- •Наблюдаемая конгруэнция
- •Мотивировка понятия наблюдаемой конгруэнции
- •Определение понятия наблюдаемой конгруэнции
- •Логический критерий наблюдаемой конгруэнтности
- •Критерий наблюдаемой конгруэнтности, основанный на понятии НБМ
- •Алгебраические свойства наблюдаемой конгруэнции
- •Распознавание наблюдаемой конгруэнтности
- •Минимизация процессов относительно наблюдаемой конгруэнции
- •Рекурсивные определения процессов
- •Процессные выражения
- •Понятие рекурсивного определения процессов
- •Вложение процессов
- •Предел последовательности вложенных процессов
- •Процессы, определяемые процессными выражениями
- •Эквивалентность РО
- •Доказательство эквивалентности процессов при помощи РО
- •Проблемы, связанные с понятием РО
- •Примеры доказательства свойств процессов
- •Потоковые графы
- •Мастерская
- •Неконфликтное использование ресурса
- •Планировщик
- •Семафор
- •Процессы с передачей сообщений
- •Действия с передачей сообщений
- •Вспомогательные понятия
- •Типы, переменные, значения и константы
- •Функциональные символы
- •Выражения
- •Понятие процесса с передачей сообщений
- •Множество переменных процесса
- •Начальное условие
- •Операторы
- •Определение процесса
- •Функционирование процесса
- •Пример процесса с передачей сообщений
- •Понятие буфера
- •Представление поведения буфера в виде процесса
- •Операции на процессах с передачей сообщений
- •Префиксное действие
- •Альтернативная композиция
- •Параллельная композиция
- •Ограничение
- •Переименование
- •Эквивалентность процессов
- •Понятие конкретизации процесса
- •Понятие эквивалентности процессов
- •Процессы с составными операторами
- •Мотивировка понятия процесса с составными операторами
- •Понятие составного оператора
- •Понятие процесса с СО
- •Функционирование процесса с СО
- •Операции на процессах с СО
- •Преобразование процессов с передачей сообщений в процессы с СО
- •Конкатенация СО
- •Редукция процессов с СО
- •Пример редукции
- •Понятие конкретизации процесса с СО
- •Отношения эквивалентности на процессах с СО
- •Метод доказательства наблюдаемой эквивалентности процессов с СО
- •Пример доказательства наблюдаемой эквивалентности процессов с СО
- •Дополнительные замечания
- •Другой пример доказательства наблюдаемой эквивалентности процессов с СО
- •Рекурсивные определения процессов
- •Примеры процессов с передачей сообщений
- •Разделение множеств
- •Задача разделения множеств
- •Распределённый алгоритм решения задачи разделения множеств
- •Процессы Small и Large
- •Анализ алгоритма разделения множеств
- •Вычисление квадрата
- •Сети Петри
- •Протоколы передачи данных в компьютерных сетях
- •Понятие протокола
- •Методы исправления искажений в кадрах
- •Методы обнаружения искажений в кадрах
- •Пример протокола
- •Протокол с чередующимися битами
- •Двунаправленная передача
- •Дуплексный протокол с чередующимися битами
- •Двунаправленная конвейерная передача
- •Протокол скользящего окна с возвратом
- •Протокол скользящего окна с выборочным повтором
- •Криптографические протоколы
- •Понятие криптографического протокола
- •Шифрование сообщений
- •Формальное описание КП
- •Примеры КП
- •Представление структур данных в виде процессов
- •Понятие структуры данных
- •Семантика языка параллельного программирования
- •Описание языка параллельного программирования
- •Конструкции языка L
- •Программы на языке L
- •Семантика языка L
- •Семантика выражений
- •Семантика деклараций
- •Семантика операторов
- •Исторический обзор и современное состояние дел
- •Робин Милнер
- •Исчисление взаимодействующих систем (CCS)
- •Теория взаимодействующих последовательных процессов (CSP)
- •Алгебра взаимодействующих процессов (ACP)
- •Процессные алгебры
- •Мобильные процессы
- •Гибридные системы
- •Другие математические теории и программные средства, связанные с моделированием процессов
- •Бизнес-процессы
![](/html/2706/242/html_GC9LN61dqW.VRmA/htmlconvd-6pq17u113x1.jpg)
4.9.3Логический критерий наблюдаемой конгруэнтности
Логический критерий наблюдаемой конгруэнтности двух процессов получается небольшой модификацией логического критерия наблюдаемой эквивалентности, из параграфа 4.8.2.
Множество формул F m+, используемых в данном критерии, является расширением множества формул F m из параграфа 4.4.2 путём использования дополнительной модальной связки hτ+i:
•каждая формула из F m принадлежит F m+, и
•для каждой формулы ϕ F m знакосочетание
hτ+iϕ
является формулой из множества F m+.
Для каждой формулы ϕ F m+ её значение на процессе P определяется следующим образом.
• Если ϕ F m, то её значение в P определяется так же, как в параграфе 4.8.2.
• Если ϕ = hτ+iψ, где ψ Fm, то
P (ϕ) = |
|
1, |
P |
τ |
- P 0 , P 0(ψ) = 1 |
|
|
|
если существует процесс P 0 : |
||||
def |
|
0, |
|
|
+ |
|
|
|
|
в противном случае |
|||
|
|
|
|
|
|
|
Для каждого процесса P мы будем обозначать знакосочетанием Th+τ (P ) совокупность всех формул из Fm+, которые имеют на этом процессе значение 1.
Теорема 16.
Пусть процессы P1 и P2 конечны. Тогда
+ |
Thτ+(P1) = Thτ+(P2) |
P1 ≈ P2 |
Как и в случаях и ≈, представляет интерес задача нахождения по двум заданным процессам P1 и P2 списка формул
ϕ1, . . . , ϕn Fm+
112
![](/html/2706/242/html_GC9LN61dqW.VRmA/htmlconvd-6pq17u114x1.jpg)
+
как можно меньшего размера, таких, что P1 ≈ P2 тогда и только тогда, когда
i = 1, . . . , n |
P1(ϕi) = P2(ϕi) |
4.9.4Критерий наблюдаемой конгруэнтности, основанный на понятии НБМ
Введём вспомогательное обозначение. Пусть
•P – процесс вида (S, s0, R), и
•s1, s2 – пара состояний из S.
Тогда знакосочетание
sτ+- s0
означает, что существует последовательность состояний
s1, . . . , sn (n ≥ 2)
такая, что s1 = s, sn = s0, и для каждого i = 1, . . . , n − 1
( si |
τ |
- |
si+1 ) |
R |
|
|
|||
Теорема 17. |
|
|
|
|
Пусть заданы два процесса |
|
|
||
Pi = (Si, si0, Ri) |
(i = 1, 2) |
+
P1 ≈ P2 тогда и только тогда, когда существует отношение
µ S1 × S2
удовлетворяющее следующим условиям.
0.µ – НБМ между P1 и P2
(понятие НБМ изложено в параграфе 4.8.3).
113
![](/html/2706/242/html_GC9LN61dqW.VRmA/htmlconvd-6pq17u115x1.jpg)
1. Для каждого перехода из R1 вида |
|
||
s0 |
τ - |
s0 |
|
|
|
||
1 |
1 |
|
|
существует состояние s20 S2, такое, что |
|
||
s0 |
τ+- |
s0 |
|
2 |
2 |
|
|
и |
|
|
(4.68) |
(s10 , s20 ) µ |
|||
2. Для каждого перехода из R2 вида |
|
||
s0 |
τ - |
s0 |
|
|
|
||
2 |
2 |
|
существует состояние s01 S1, такое, что
s01 τ+- s01
и (4.68).
Ниже знакосочетание НБМ+ является сокращённой записью фразы
“НБМ, удовлетворяющее условиям 1 и 2 теоремы 17”.
4.9.5Алгебраические свойства наблюдаемой конгруэнции
Теорема 18.
Наблюдаемая конгруэнция действительно является конгру-
+
энцией, т.е. если P1 ≈ P2, то
|
+ |
|
|
• для каждого a Act a.P1 ≈ a.P2 |
|
|
|
• для каждого процесса P |
+ |
|
|
P1 + P ≈ P2 |
+ P |
||
• для каждого процесса P |
+ |
|P |
|
P1|P ≈ P2 |
|
||
• для каждого L Names |
+ |
|
\ L |
P1 \ L ≈ P2 |
114
• |
+ |
|
для каждого переименования f P1[f] ≈ P2 |
[f] |
Доказательство.
+
Как было установлено в параграфе 4.9.4, соотношение P1 ≈ P2 эквивалентно тому, что существует НБМ+ µ между P1 и P2. Используя это µ, для обоснования каждого из вышеприведённых соотношений мы построим соответствующее НБМ+.
•Пусть символы s0(1) и s0(2) обозначают начальные состояния a.P1 и a.P2 соответственно.
Тогда отношение
{(s0(1), s0(2))} µ
является НБМ+ между a.P1 и a.P2
•Пусть
–символы s0(1) и s0(2) обозначают начальные состояния P1 + P и P2 + P соответственно, и
–символ S обозначает множество состояний процесса P .
Тогда отношение
{(s0(1), s0(2))} µ IdS
является НБМ+ между P1 + P и P2 + P
•Пусть символ S обозначает множество состояний процесса P . Тогда отношение
{((s1, s), (s2, s)) | (s1, s2) µ, q S}
является НБМ+ между P1|P и P2|P
•Отношение µ является НБМ+
–между P1 \ L и P2 \ L, и
–между P1[f] и P2[f].
115
Теорема 19.
Для любых процессов P1 и P2
|
+ |
или |
P1 ≈ P2 |
||
|
|
|
|
|
|
|
+ |
или |
P1 ≈ P2 |
P1 ≈ τ.P2 |
|
|
+ |
|
τ.P1 ≈ P2 |
|
|
|
|
|
|
|
|
|
|
|
Доказательство.
+
Импликация “ ” следует из включения ≈ ≈, и того, что
для любого процесса P |
P ≈ τ.P |
(4.69) |
||||||||
Докажем импликацию “ ”. Предположим, что |
|
|
||||||||
|
|
P1 ≈ P2 |
|
|
|
|
(4.70) |
|||
и |
|
|
|
|
|
+ |
|
|
|
(4.71) |
|
|
|
|
|
|
|
|
|
||
|
неверно, что P1 ≈ P2 |
|
|
|
||||||
(4.71) может иметь место, например, в следующем случае: |
|
|||||||||
существует процесс P10, такой, что |
(4.72) |
|||||||||
P1 |
τ - |
P 0 |
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
и |
|
|
процесса P 0 |
|
|
|
|
|||
не существует |
≈ |
P |
0, |
(4.73) |
||||||
|
τ+ |
2 |
|
1 |
||||||
такого, что P2 |
|
- |
|
P20 |
|
|
|
|
||
|
|
|
|
|
|
Докажем, что в этом случае имеет место соотношение
+
P1 ≈ τ.P2
Согласно определению наблюдаемой конгруэнции, надо доказать, что выполнены следующие условия.
(0)P1 ≈ τ.P2.
Это условие следует из (4.70) и (4.69).
(1)Если для некоторого процесса P10 верно утверждение
P1 |
τ - |
P 0 |
(4.74) |
|
|||
|
1 |
|
116
![](/html/2706/242/html_GC9LN61dqW.VRmA/htmlconvd-6pq17u118x1.jpg)
то для некоторого процесса P20 ≈ P10 верно утверждение
τ.P2 |
τ+- |
P 0 |
(4.75) |
|
|||
|
2 |
|
Из (4.70), (4.74), и из определения наблюдаемой эквивалентности следует, что для некоторого процесса P20 ≈ P10 верно утверждение
|
|
P2 |
|
τ - |
|
P 0 |
(4.76) |
|
|
|
|
|
|||||
|
|
|
2 |
|
||||
(4.75) следует из τ.P2 |
|
τ - |
P2 и (4.76). |
|
||||
|
|
|
|
|||||
(2) Если для некоторого процесса P20 верно утверждение |
|
|||||||
|
τ.P2 |
|
|
τ - |
P 0 |
(4.77) |
||
|
|
|
|
|||||
|
|
|
2 |
|
то для некоторого процесса P10 ≈ P20 верно утверждение
P1 τ+- P10
Из определения операции префиксного действия и из (4.77)
следует, что
P20 = P2
Таким образом, надо доказать, что |
|
|
|
|
|
|
для некоторого процесса P10 |
≈ |
P2 |
(4.78) |
|||
|
τ+ |
|
|
|||
верно утверждение P1 |
|
- |
P10 |
|
||
|
|
|
Пусть P10 есть в точности тот процесс, который упоминается в предположении (4.72). Из предположения (4.70) следует, что
существует |
процесс P 0 |
≈ |
P 0 |
, |
(4.79) |
|||
|
τ |
2 |
1 |
|
||||
такой, что P2 |
|
- |
P20 |
|
|
|
||
|
|
|
|
|
Сопоставляя (4.79) и (4.73), получаем, P20 = P2, т.е. мы доказали (4.78).
Другая причина, по которой может иметь место (4.71) заключается в том, что
• существует процесс P20, такой, что P2 |
τ - |
P20 , и |
|
117
![](/html/2706/242/html_GC9LN61dqW.VRmA/htmlconvd-6pq17u119x1.jpg)
• не существует процесса P10 ≈ P20, такого, что
P1 τ+- P10
В этом случае аналогичными рассуждениями можно доказать, что имеет место соотношение
+
τ.P1 ≈ P2
Теорема 20.
+
Отношение ≈ совпадает с отношением
{(P1, P2) | P |
P1 + P ≈ P2 + P } |
(4.80) |
Доказательство. |
|
|
+ |
|
|
Включение ≈ (4.80) следует из того, что |
|
|
+ |
+ |
|
• ≈ – конгруэнция (т.е., в частности, ≈ сохраняет операцию +), и
+
• ≈ ≈.
+
Докажем включение (4.80) ≈. Пусть (P1, P2) (4.80).
Поскольку для каждого процесса P имеет место соотношение
P1 + P ≈ P2 + P |
(4.81) |
def
то, полагая в (4.81) P = 0, имеем:
P1 + 0 ≈ P2 + 0 |
(4.82) |
Поскольку
• для любого процесса P имеет место свойство
P + 0 P
• и, кроме того, ≈
118
то из (4.82) следует, что
P1 ≈ P2 |
(4.83) |
+
Если неверно, что P1 ≈ P2, то из (4.83) по теореме 19 следует, что
+
• либо P1 ≈ τ.P2
+
• либо τ.P1 ≈ P2
Рассмотрим, например, случай
+ |
(4.84) |
P1 ≈ τ.P2 |
(другой случай разбирается аналогично).
+
Так как ≈ – конгруэнция, то из (4.84) следует, что для любого процесса P
+ |
|
(4.85) |
P1 + P ≈ τ.P2 |
+ P |
+
Из (4.81), (4.85) и включения ≈ ≈ следует, что для любого процесса P
P2 + P ≈ τ.P2 + P |
(4.86) |
Докажем, что имеет место соотношение
+ |
(4.87) |
P2 ≈ τ.P2 |
(4.87) равносильно существованию процесса P20 ≈ P2, такой, что
P2 |
τ+- |
P 0 |
(4.88) |
|
|||
|
2 |
|
Выберем произвольное действие b Act \ {τ}, которое не входит в P2 (здесь мы используем предположение из параграфа 2.3 о том, что множество Names, а значит, и множество Act, является бесконечным).
Соотношение (4.86) должно быть верно в случае, когда P имеет вид b.0, т.е. должно быть верно соотношение
P2 + b.0 ≈ τ.P2 + b.0 |
(4.89) |
119
Так как имеет место соотношение
τ.P2 + b.0 |
τ |
- |
|
P2 |
|
|
|
то из (4.89) по определению отношения ≈ следует, что для некоторого процесса P20 ≈ P2 имеет место соотношение
P2 + b.0 |
τ - |
P 0 |
(4.90) |
|
|||
|
2 |
|
Случай P2 + b.0 = P20 невозможен, так как процесс в левой части этого равенства содержит действие, которое не содержит процесс в правой части этого равенства. Согласно (4.90), отсюда следует соотношение
P2 + b.0 |
τ+- |
P 0 |
(4.91) |
|
|||
|
2 |
|
Из определения операции + следует, что (4.91) возможно в том и только в том случае, когда имеет место (4.88).
Таким образом, мы доказали, что для некоторого процесса P20 ≈ P2 имеет место (4.88), т.е. мы доказали (4.87).
+
Из (4.84) и (4.87) следует, что P1 ≈ P2.
Теорема 21.
+
≈ является наибольшей конгруэнцией, содержащейся в ≈, т.е. для каждой конгруэнции ν на множестве всех процессов имеет место импликация:
ν ≈ |
+ |
ν ≈ |
Доказательство.
+
Докажем, что если (P1, P2) ν, то P1 ≈ P2. Пусть (P1, P2) ν. Так как ν – конгруэнция, то
для каждого процесса P (P1 + P, P2 + P ) ν |
(4.92) |
Если ν ≈, то из (4.92) следует, что
для каждого процесса P P1 + P ≈ P2 + P |
(4.93) |
+
Согласно теореме 20, из (4.93) следует, что P1 ≈ P2.
Теорема 22.
120
|
+ |
|
Для отношений , ≈ и ≈ верны включения |
||
|
+ |
(4.94) |
|
≈ ≈ |
|
Доказательство. |
|
≈ |
≈ ≈ |
верно по определению |
|
Включение + |
+ . |
+
Включение ≈ следует
•из включения ≈, и
•из того, что если P1 P2, то данная пара удовлетворяет
+
условиям, изложенным в определении отношения ≈. Отметим, что оба включения в (4.94) – собственные:
+
• a.τ.0 6 a.0, но a.τ.0 ≈ a.0
+
• τ.0 ≈/ 0, но τ.0 ≈ 0
Теорема 23.
1. Если P1 ≈ P2, то для каждого a Act
+
a.P1 ≈ a.P2
В частности, для каждого процесса P
|
+ |
|
(4.95) |
|
a.τ.P ≈ a.P |
|
|
2. |
Для любого процесса P |
|
|
|
+ |
|
(4.96) |
|
P + τ.P ≈ τ.P |
|
|
3. |
Для любых процессов P1 и P2 и любого a Act |
|
|
|
+ |
|
(4.97) |
|
a.(P1 + τ.P2) + a.P2 ≈ a.(P1 + τ.P2) |
||
4. |
Для любых процессов P1 и P2 |
|
|
|
+ |
+ P2) |
(4.98) |
|
P1 + τ.(P1 + P2) ≈ τ.(P1 |
121
Доказательство.
Для каждого из доказываемых соотношений мы построим НМБ+ между его левой и правой частями.
1.Как было установлено в теореме 14 из параграфа 4.8.3, соотношение P1 ≈ P2 эквивалентно тому, что существует НБМ µ между P1 и P2.
Пусть символы s0(1) и s0(2) обозначают начальные состояния a.P1 и a.P2 соответственно.
Тогда отношение
{(s0(1), s0(2))} µ
является НБМ+ между a.P1 и a.P2. (4.95) следует
•из вышедоказанного утверждения, и
•из соотношения τ.P ≈ P , которое верно согласно (4.57).
2.Пусть P имеет вид
P = (S, s0, R)
Обозначим символами S(1) и S(2) дубликаты множества S в процессах P и τ.P соответственно, входящих в левую часть соотношения (4.96). Элементы этих дубликатов мы будем обозначать символами s(1) и s(2) соответственно, где s – произвольный элемент множества S.
Пусть символы s0l и s0r обозначают начальные состояния процессов в левой и правой частях соотношения (4.96) соответственно. Тогда отношение
{(s0l , s0r)} {(s(i), s) | s S, i = 1, 2}
является НБМ+ между левой и правой частями соотношения (4.96).
3.Пусть Pi = (Si, s0i , Ri) (i = 1, 2). Мы можем считать, что S1 ∩ S2 = . Обозначим
122
![](/html/2706/242/html_GC9LN61dqW.VRmA/htmlconvd-6pq17u124x1.jpg)
• символом s0τ начальное состояние процесса
P1 + τ.P2 |
(4.99) |
• символом s0 – начальное состояние процесса
a.(P1 + τ.P2) |
(4.100) |
Заметим, что (4.100) совпадает с правой частью (4.97).
Левая часть (4.97) сильно эквивалентна процессу P 0, который получается из (4.100) добавлением перехода
s0 a - s02
это легко увидеть при рассмотрении графового представ-
ления процесса P 0, которое имеет вид |
|
|
|
|||||||||||
|
|
|
|
|
|
s0 |
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
A |
|
|
|
|
|||
|
|
|
|
|
|
a |
A |
|
|
|
|
|||
|
|
|
|
|
|
|
sτ Aa |
|
|
|
|
|||
|
|
|
|
|
|
? |
|
A |
|
|
|
|
||
'0 |
|
0 |
|
A |
|
|
|
$ |
||||||
|
$'R@UA 0 |
|
|
|||||||||||
|
|
|
|
|
|
@ |
|
|
|
|
|
|||
|
|
|
|
|
|
τ@ AA |
|
|
|
|||||
|
|
|
s1 |
|
|
|
|
@ |
s2 |
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
? |
|
|
|
|
|
|
|
|
|
|
||
|
|
. . . |
|
|
|
|
|
|
|
|
|
|
||
|
|
|
s1 |
|
|
. . . |
|
|
|
|||||
|
|
&P1 |
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
%&P2 |
|
|
% |
Нетрудно доказать, что процесс P 0 наблюдаемо конгруэнтен процессу (4.100). Множества состояний этих процессов можно рассматривать как дубликаты S(1) и S(2) одного и того же множества S, и НБМ+ между P 0 и (4.100) имеет вид
{(s(1), s(2)) | s S} |
(4.101) |
Поскольку
123
![](/html/2706/242/html_GC9LN61dqW.VRmA/htmlconvd-6pq17u125x1.jpg)
+
• по теореме 22, имеет место включение ≈, и
• (4.100) совпадает с правой частью (4.97),
то мы доказали наблюдаемую конгруэнтность левой и правой частей соотношения (4.97).
4.Рассуждения в данном случае аналогичны рассуждениям
впредыдущем случае. Мы не будем излагать их детально, отметим лишь, что
•левая часть соотношения (4.98) находится в отношении сильной эквивалентности с процессом P 0, графо-
вое представление которой имеет вид
s0 |
|
|
|
|
|
τ |
|
? |
|
|
|
|
|
0 |
|
|
|
|
|
|
|
||
|
|
|
|
s12 |
|
|
|
|
|
|
|||
|
|
|
|
AA |
|
|
|
|
|
|
|||
'0 |
|
|
|
$'AA |
0 |
|
$ |
||||||
|
|
s1 |
|
|
A |
s2 |
|
|
|||||
|
|
|
|
||||||||||
|
|
|
|
|
|
|
AA |
|
|
||||
|
|
s1 |
|
|
|
|
UAs2 |
|
|
|
|||
|
|
|
|
|
|
|
|
A |
|
|
|
|
|
|
|
|
|
|
|
|
|
? |
|
|
|
||
|
|
? |
|
|
|
|
|
|
|
|
|||
|
|
. . . |
|
|
|
|
. . . |
|
|
|
|||
|
|
&P1 |
|
|
|
%&P2 |
|
% |
где
–s01 и s02 – начальные состояния процессов P1 и P2,
–s012 – начальное состояние процесса P1 + P2
•правая часть соотношения (4.98), которую мы обозначим символом P 00, получается из P 0 удалением перехо-
дов вида
s0 - s1
124