РУсскоязычный Архив Электронных СТатей периодических изданий
Известия высших учебных заведений. Поволжский регион. Технические науки/2007/№ 3/

Интерпретация реверсивных частично маркированных SNCES-сетей

В данной работе предлагаются методы интерпретации реверсивных частично маркированных безопасных NCES-сетей (RsNCES-сетей), основанные на представлении сетевых моделей в виде булевых функций и их последующей минимизации. Приведен алгоритм построения графа достижимости для RsNCES-сетей.

Авторы
Тэги
Тематические рубрики
Предметные рубрики
В этом же номере:
Резюме по документу**
Миссал ИНТЕРПРЕТАЦИЯ РЕВЕРСИВНЫХ ЧАСТИЧНО МАРКИРОВАННЫХ SNCES-СЕТЕЙ В данной работе предлагаются методы интерпретации реверсивных частично маркированных безопасных NCES-сетей (RsNCES-сетей), основанные на представлении сетевых моделей в виде булевых функций и их последующей минимизации. <...> Наиболее важным расширением в NCES-сетях являются событийные дуги, участвующие в определении множеств переходов, называемых шагами, в которых переходы срабатывают одновременно. <...> Таким образом, в отличие от классических сетей Петри, в NCES-сетях допускается как асинхронное, так и синхронное срабатывание переходов. <...> В работе [3] было предложено обратное срабатывание шагов в NCESсетях для синтеза контроллеров, ряд проблем в этой области также исследовался в [4]. <...> В работе [5] неформально рассмотрены некоторые вопросы обратного срабатывания шагов в безопасных NCES-сетях (sNCES-сетях). <...> Дальнейшее развитие принцип обратного срабатывания в sNCES-сетях получил в работе [6], в которой формально были определены реверсивные частично маркированные sNCES-сети (RsNCES-сети). <...> Основной задачей в процессе интерпретации является вычисление маркировок и шагов. <...> Вычисление минимального покрывающего множества маркировок Нахождение минимальных покрывающих множеств является одной из важных задач при интерпретации RsNCES-сетей. <...> Поволжский регион вида этой задачи: 1) нахождение минимального покрывающего множества переходов (при вычислении усеченных допустимых шагов); 2) нахождение минимального покрывающего множества маркировок (МПММ) (при вычислении минимальных запрещающих контекстных маркировок (ЗКМ), а также множества достижимых маркировок). <...> Пусть задано множество маркировок SM = {m1, m2, …, mq}, описывающее некоторую ситуацию. <...> Для этого представим множество маркировок SM в виде ДНФ булевой функции. <...> Имеется два близких подхода для представления некоторой маркировки (в общем случае – частичной) в виде булевой функции. <...> Истинность этой функции интерпретируется <...>
** - вычисляется автоматически, возможны погрешности

Похожие документы: