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

Модел. и анализ информ. систем, 2012, том 19, номер 4, страницы 78–86 (Mi mais249)

Обобщенные асинхронные системы

Е. С. Кудряшова, А. А. Хусаинов

Комсомольский-на-Амуре государственный технический университет

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

Ключевые слова: асинхронные автоматы, асинхронные системы, системы переходов с отношением независимости, временные сети Петри.

УДК: 519.7

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



© МИАН, 2024