Моделирование и анализ информационных систем
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Модел. и анализ информ. систем:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Моделирование и анализ информационных систем, 2012, том 19, номер 6, страницы 9–20 (Mi mais266)  

Наследcтвенные свойства модульных сетей

В. А. Башкин

Ярославский государственный университет им. П. Г. Демидова
Список литературы:
Аннотация: Свойство графа называется наследственным, если каждый подграф также обладает этим свойством (например, планарность). Модульные сети активных ресурсов — формализм, эквивалентный по выразительной мощности сетям Петри, но при этом обладающий простым модульным синтаксисом. Ограниченность и живость — фундаментальные семантические свойства моделей, основанных на сетях Петри.
Показано, что ограниченность и живость, не являясь наследственными свойствами в общем случае, становятся наследственными вниз (от сети к подсети) и наследственными вверх (от подсети к сети) для специальных типов АР-модулей. Также показано, что ограниченность наследуется вниз, а неограниченность наследуется вверх для произвольных модулей в сетях, подвергнутых достаточно простому и не нарушающему их поведение преобразованию интерфейсов модулей — процедуре Р-нормализации.
Ключевые слова: cети Петри, активные ресурсы, модульная верификация, ограниченность, живость.
Поступила в редакцию: 22.07.2012
Тип публикации: Статья
УДК: 519.71+004.021
Образец цитирования: В. А. Башкин, “Наследcтвенные свойства модульных сетей”, Модел. и анализ информ. систем, 19:6 (2012), 9–20
Цитирование в формате AMSBIB
\RBibitem{Bas12}
\by В.~А.~Башкин
\paper Наследcтвенные свойства модульных сетей
\jour Модел. и анализ информ. систем
\yr 2012
\vol 19
\issue 6
\pages 9--20
\mathnet{http://mi.mathnet.ru/mais266}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/mais266
  • https://www.mathnet.ru/rus/mais/v19/i6/p9
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Моделирование и анализ информационных систем
    Статистика просмотров:
    Страница аннотации:177
    PDF полного текста:84
    Список литературы:45
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024