Свойства бисимуляции разметок в ограниченных сетях Петри
Рассматривается проблема поиска бисимулярных разметок в ограниченных сетях Петри. Вводятся и исследуются специальные виды бисимз'ляции для случая ограниченных сетей, в том числе расширение бисимуляции достижимых разметок - отношение, учитывающее кроме достижимых разметок еще и все разметки, бис...
Saved in:
| Format: | Article |
|---|---|
| Language: | English |
| Published: |
Yaroslavl State University
2006-05-01
|
| Series: | Моделирование и анализ информационных систем |
| Online Access: | https://www.mais-journal.ru/jour/article/view/593 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Рассматривается проблема поиска бисимулярных разметок в ограниченных сетях Петри. Вводятся и исследуются специальные виды бисимз'ляции для случая ограниченных сетей, в том числе расширение бисимуляции достижимых разметок - отношение, учитывающее кроме достижимых разметок еще и все разметки, бисимулярные достижимым (среди которых могут быть и неограниченные). Доказана разрешимость расширения бисимуляции разметок. Вводится понятие элементарного расширения бисимуляции - конечного подмножества полного расширения, в которое входят только минимальные (относительно вложения) пары разметок. Доказана вычислимость элементарного расширения бисимуляции (предложен алгоритм его построения). |
|---|---|
| ISSN: | 1818-1015 2313-5417 |