RUS  ENG
Полная версия
ЖУРНАЛЫ // Моделирование и анализ информационных систем // Архив

Модел. и анализ информ. систем, 2008, том 15, номер 4, страницы 3–9 (Mi mais111)

Эта публикация цитируется в 1 статье

Конечные группы автоморфизмов сетей Петри

Ю. А. Белов

Ярославский государственный университет

Аннотация: Для систем помеченных переходов определяются понятия изоморфизма и автоморфизма, в частности, для структурированных систем (WSTS) – понятие монотонного автоморфизма. Показано, как каждому автоморфизму сопоставить некоторое отношение бисимуляции. Доказано, что группа монотонных автоморфизмов сети Петри конечна.

Ключевые слова: группа автоморфизмов, бисимуляция состояний, монотонный изоморфизм.

УДК: 681.3

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



© МИАН, 2024