RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив

Автомат. и телемех., 1992, выпуск 8, страницы 134–141 (Mi at3372)

Автоматы

Двойственность устойчивых сетей Петри и маркированных графов

В. В. Тропашко

Минский радиотехнический институт

Аннотация: Рассматривается задача преобразования устойчивых сетей Петри в эквивалентные в языковом смысле сети в классе маркированных графов; приводятся необходимые и достаточные условия для такого преобразования. Показывается, что маркированные графы и устойчивые сети Петри представляют собой двойственные способы задания выпуклых в обобщенном смысле множеств векторов срабатываний в пространстве Парика сети Петри.

УДК: 510.644

MSC: 68Q90


Поступила в редакцию: 24.07.1991


 Англоязычная версия: Automation and Remote Control, 1992, 53:8, 1251–1256

Реферативные базы данных:


© МИАН, 2024