4.2 Редукция
Редукция процесса состоит в сведении данного асинхронного процесса к более простому.
Составим редукцию репозиции нашего процесса.
Три первых элемента вектора полного состояния выберем в качестве входной компоненты.
Множество значений входных компонент трехблочного разбиения:
Х = {100, 101, 110, 111}.
Выберем четыре различных значений входных компонент из Х и составим множество Х* = { 100, 101, 110}.
Выбирая именно эти компоненты я выделяю в данном процессе подпроцесс, который отражает общий принцип работы копировального аппарата без глубокого рассмотрения процесса "сканирования" оригинала как в основном процессе. Т.е. выделенный подпроцесс включает только базовые стадии работы аппарата без лишних тонкостей.
Тогда редукцией процесса Р по множеству Х*={100, 101, 110} будет процесс Р (Х*) с диаграммой полных состояний, изображенных ниже.
Для наглядности приводятся ситуации процесса, в которых отделены входные компоненты:
S1 |
110 0000000 |
|
S2 |
110 1000000 |
|
S3 |
100 0000000 |
|
S4 |
111 0100000 |
|
S5 |
111 0010000 |
|
S6 |
111 0001000 |
|
S7 |
111 1000100 |
|
S8 |
101 1000010 |
|
S9 |
101 0000011 |
|
S10 |
100 1000000 |
Синим шрифтом выделены значения входных компонент X*. Жирным шрифтом выделены входные компоненты Х* результантов и инициаторов.
Тогда
S* = {S1, S2, S3, S8, S9, S10}.
Траектории процесса Р:
F (X): 1: S1 - > S2 - > S4 - > S5 - > S6 - > S7 - > S8 - > S9 - > S10
2: S2 - > S3
3: S4 - > S5 - > S6 - > S7
Отсюда следует, что
S (X*) = { S1, S2, S3, S8, S9, S10}, т.е. S* и S (X*) совпадают.
Траектории редукции:
F (X*): 1: S1 - > S2 - > S8 - > S9 - > S10
2: S2 - > S3
I (X*) = { S1, S2}
R (X*) = { S3, S10}
Редукция позволяет из полного описания процесса выделить некоторую его часть, рассмотрение которой интересно по тем или иным причинам.
Так редукция рассматриваемого процесса представляет собой процесс, который отражает общий принцип работы копировального аппарата без глубокого рассмотрения процесса "сканирования" оригинала как в основном процессе. Т.е. полученный процесс включает только базовые стадии работы аппарата без лишних тонкостей, в частности упрощена оптическая стадия.
В результате редукции был получен процесс, который, как и исходный процесс, является эффективным, неуправляемым и непростым.
- 1. Задание
- 2. Описание процесса
- 3. Построение метамодели "асинхронный процесс"
- 3.1 Компоненты рассматриваемого процесса
- 3.2 Множество ситуаций рассматриваемого процесса
- 3.3 Описание модели "асинхронный процесс"
- 3.4 Траектории выполнения процесса и классы эквивалентности ситуаций
- 4. Операции над процессами
- 4.1 Репозиция процесса
- 4.2 Редукция
- 4.3 Композиция
- 5. Построение сети Петри
- 5.1 Свойства мест сети Петри
- 5.2 Свойства переходов сети Петри
- Заключение
- Средства копирования документов
- 3.1 Средства копирования документов
- Тема 4.5. Принцип электростатической фотографии
- 2. Методы копирования и тиражирования информации
- 1.1. Электрографическое копирование
- Копировальная техника. Электрографическое копирование. Термографическое копирование
- Средства копирования документов
- 1.1. Электрографическое копирование
- Средства изготовления, копирования и размножения
- Средства копирования документов