maisМоделирование и анализ информационных системModeling and Analysis of Information Systems1818-10152313-5417Yaroslavl State Universitymais-593Research ArticleОригинальные статьиArticlesСвойства бисимуляции разметок в ограниченных сетях ПетриБашкинВ. А.noemail@neicon.ruЯрославский государственный университетRussian Federation2006200520061313540Copyright © Башкин В.А., 20062006Башкин В.А.Башкин В.А.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://www.mais-journal.ru/jour/article/view/593

Рассматривается проблема поиска бисимулярных разметок в ограниченных сетях Петри. Вводятся и исследуются специальные виды бисимз'ляции для случая ограниченных сетей, в том числе расширение бисимуляции достижимых разметок - отношение, учитывающее кроме достижимых разметок еще и все разметки, бисимулярные достижимым (среди которых могут быть и неограниченные). Доказана разрешимость расширения бисимуляции разметок. Вводится понятие элементарного расширения бисимуляции - конечного подмножества полного расширения, в которое входят только минимальные (относительно вложения) пары разметок. Доказана вычислимость элементарного расширения бисимуляции (предложен алгоритм его построения).

ReferencesКотов В.Е. Сети Петри. М.: Наука. 1984.Котов В.Е. Сети Петри. М.: Наука. 1984.Bashkin V.A. Applications of Marking Bisimulation for Adaptive Workflow Management // Proc. of CS&P’2005. Warsaw. 2005. P.41-49.Bashkin V.A. Applications of Marking Bisimulation for Adaptive Workflow Management // Proc. of CS&P’2005. Warsaw. 2005. P.41-49.Jancar P. Decidability questions for bisimilarity of Petri nets and some related problems // Proc. of STACS’94. LNCS 775. 1994. P.581-592.Jancar P. Decidability questions for bisimilarity of Petri nets and some related problems // Proc. of STACS’94. LNCS 775. 1994. P.581-592.Jancar P., Moller F. Checking regular properties of Petri nets // Proc. of CONCUR’95. LNCS 962. 1995. P.348-362.Jancar P., Moller F. Checking regular properties of Petri nets // Proc. of CONCUR’95. LNCS 962. 1995. P.348-362.Milner R. A Calculus of Communicating Systems // LNCS 92. 1980Milner R. A Calculus of Communicating Systems // LNCS 92. 1980

The authors declare that there are no conflicts of interest present.