-
Пройти Антиплагиат ©


Главная » Теория вычислительных процессов » 9. Диаграмма переходов. Конфликтная ситуация. Полумодулярная диаграмма переходов.



Диаграмма переходов. Конфликтная ситуация. Полумодулярная диаграмма переходов.

Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная. Уникализировать текст 



Диаграмма переходов (ДП) – это асинхронный процесс, ситуации которого представлены в виде булевых векторов одной и той же размерности n. Так же будем именовать и граф такого АП.
k-я компонента ситуации si называется возбужденной «*», если siFsj при некотором F и k-е компоненты ситуаций si и sj различны; иначе компонента называется устойчивой.
Функционирование ДП состоит в переходе компонент из возбужденного состояния в устойчивое в результате смены ситуаций.
Ситуацию si диаграммы переходов (ДП) будем называть конфликтной, если существуют компонента sik и ситуация sj такие, что: 1) компонента sik помечена символом «*»;
siFsj, причем sik =sjk;
компонента sjk символом «*» не помечена.
Примеры конфликтных ситуаций: 0*01*01* → 10100, 0*00*01* → 10000
Полумодулярной ДП называют ДП без конфликтных ситуаций.

Редукция диаграммы переходов


Редукцию ДП можно осуществить по множеству ситуаций, порожденному теми или иными компонентами ситуаций.
В этом случае сначала из всего множества ситуаций S оставляют те, входные компоненты которых попали в выделенное множество значений входной компоненты X*. Таким образом, получаем множество ситуаций S*. Далее редукция строится по полученному множеству ситуаций S*.
Первые два элемента вектора полного состояния выберем в качестве входных компонент, последние два – в качестве выходных компонент.



Лекция, реферат. Диаграмма переходов. Конфликтная ситуация. Полумодулярная диаграмма переходов. - понятие и виды. Классификация, сущность и особенности. 2021.

Оглавление книги открыть закрыть




« назад Оглавление вперед »
8. Структурирование ситуаций асинхронного процесса « | » 10. Основная идея теории комплектов, сравнение с теорией множеств. Свойства комплектов






 

Похожие работы:

Воспользоваться поиском

 

Учебники по данной дисциплине

Шпоры по математике
Общая статистика. Конспект лекций
Статистика коммерческой деятельности