|
Моделирование и анализ информационных систем, 2012, том 19, номер 6, страницы 9–20
(Mi mais266)
|
|
|
|
Наследcтвенные свойства модульных сетей
В. А. Башкин Ярославский государственный университет им. П. Г. Демидова
Аннотация:
Свойство графа называется наследственным, если каждый подграф также обладает этим свойством (например, планарность). Модульные сети активных ресурсов — формализм, эквивалентный по выразительной мощности сетям Петри, но при этом обладающий простым модульным синтаксисом. Ограниченность и живость — фундаментальные семантические свойства моделей, основанных на сетях Петри.
Показано, что ограниченность и живость, не являясь наследственными свойствами в общем случае, становятся наследственными вниз (от сети к подсети) и наследственными вверх (от подсети к сети) для специальных типов АР-модулей. Также показано, что ограниченность наследуется вниз, а неограниченность наследуется вверх для произвольных модулей в сетях, подвергнутых достаточно простому и не нарушающему их поведение преобразованию интерфейсов модулей — процедуре Р-нормализации.
Ключевые слова:
cети Петри, активные ресурсы, модульная верификация, ограниченность, живость.
Поступила в редакцию: 22.07.2012
Образец цитирования:
В. А. Башкин, “Наследcтвенные свойства модульных сетей”, Модел. и анализ информ. систем, 19:6 (2012), 9–20
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mais266 https://www.mathnet.ru/rus/mais/v19/i6/p9
|
Статистика просмотров: |
Страница аннотации: | 177 | PDF полного текста: | 84 | Список литературы: | 45 |
|