Раздел 1 настоящей статьи содержит основные необходимые про-
цессные понятия. При небольших размерностях решаемых задач удоб-
но пользоваться совсем простым языком описания процесса. Чем про-
ще язык, тем, как правило, проще понимать и осуществлять преобра-
зования в этом языке и легче излагать сущность этих преобразова-
ний. Одним из главных преобразований являются эквивалентные пре-
образования, позволяющие перейти от более простого в определенном
смысле описания процесса к более сложному, но более компактному
и эквивалентному. Изложению сущности этих преобразований посвя-
щен раздел 2 статьи. Оптимизации процессов посвящен раздел 3. По-
лучив исходное описание процесса на том или ином языке, часто тре-
буется его модифицировать или изменить. Этому вопросу посвящен
раздел 4 статьи.
1. Процессные выражения.
Каждый процесс имеет алфавит вос-
приятий и реакций
Act
=
{
a
1
, a
2
, . . . , a
m
}
. Каждый символ
a
этого
алфавита именует некоторый объект, получаемый (воспринимаемый)
процессом из внешней среды (восприятие процесса), выдаваемый про-
цессом во внешнюю среду (внешняя реакция процесса), или объект,
используемый процессом для внутренних нужд (внутренняя реакция
процесса). Процессы действуют, воспринимая, порождая для внутрен-
него употребления или выдавая наружу объекты с соответствующими
именами. Для того чтобы различать типы действий, будем использо-
вать следующие обозначения:
?
a
— для восприятий,
!
a
— для внеш-
них реакций,
ba
или просто
b
– для внутренних реакций. Внутренняя
реакция может трактоваться по-разному. Она может быть скрытым
процессом, структура которого нас не интересует. И тогда внутрен-
няя реакция – это просто имя или метка места, где соответствующий
процесс вызывается. Это имя места можно рассматривать также как
задержку на выполнение некоторого скрытого процесса или состояние
процесса, которому внутренняя реакция принадлежит и в которое про-
цесс перешел после достижения этого места. В зависимости от уровня
абстракции бывает целесообразно вообще не употреблять внутренних
реакций или, наоборот, вводить внутреннюю реакцию в определенном
месте.
Нитью
a
будем называть кортеж (конечный или бесконечный) дей-
ствий:
a
=
a
0
a
1
a
2
. . . a
m
−
2
a
m
−
1
. Выполнением нити называется по-
следовательность выполнения действий в порядке их записи в нити
слева направо, т.е. осуществление в порядке слева направо по поряд-
ку восприятия или реакции. Символом
е
обозначим пустое действие.
Нить, состоящая из единственного пустого действия, называется
пус-
той нитью
.
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2012. № 4 61
