Эквивалентное представление моделей сложных дискретных систем с помощью алгебры процессов

• Published in: Электронное моделирование
• Date: 2008
• Main Authors: Нестеренко, Б.Б., Новотарский, М.А.
• Format: Article
• Language: Russian
• Published: Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України 2008
• Subjects: Математические методы и модели
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/101549
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Эквивалентное представление моделей сложных дискретных систем с помощью алгебры процессов / Б.Б. Нестеренко, М.А. Новотарский // Электронное моделирование. — 2008. — Т. 30, № 1. — С. 3-18. — Бібліогр.: 7 назв. — рос.

The process algebra is considered which is on the parallel structure orientated description. The structures function with real working load. The basic concepts are determined for behavioral equivalence of models submitted by labeled transition systems. Definition is formed and the basic properties are stated for strong mutual model similarity. The direct and accelerated algorithms are developed for determination of strong mutual similarity on the basis of the received properties Рассмотрена алгебра процессов, ориентированная на описание параллельных структур, функционирующих с использованием реальной рабочей нагрузки. Определены основные понятия поведенческой эквивалентности моделей, представленных маркированными системами с переходами. Дано определение и изложены основные свойства строгого взаимного подобия моделей. На основании полученных свойств разработаны прямой и ускоренный алгоритмы определения строгого взаимного подобия. Розглянуто алгебру процесів, яка орієнтована на опис паралельних структур, що функціонують з використанням реального робочого навантаження. Визначено основні поняття поведінкової еквівалентності моделей, представлених маркованими системами з переходами. Дано визначення і викладено основні властивості строгої взаємної подібності моделей. На підставі отриманих властивостей розроблено прямий і прискорений алгоритми визначення строгої взаємної подібності.