Обзоры

Временные сети Петри. Классификация и сравнительный анализ

И. И. Бестужева, В. В. Руднев

Институт проблем управления, Москва

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

УДК: 62-504 : 519.24


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

 Англоязычная версия: Automation and Remote Control, 1990, 51:10, 1303–1318

Реферативные базы данных:

• 
•