Cybernetics And Systems Analysis logo
Інформація редакції Аннотації статей Автори Архів
Кібернетика і Системний Аналіз
Міжнародний Науково-Теоретичний Журнал
УДК 004.75
Д.К. Гломозда, М.М. Глибовець, О.М. Максимець

АВТОМАТИЗАЦІЯ ПЕРЕТВОРЕННЯ КОЛЬОРОВИХ МЕРЕЖ ПЕТРІ З ЯКІСНИМИ
ФІШКАМИ НА КОЛЬОРОВІ МЕРЕЖІ ПЕТРІ З КІЛЬКІСНИМИ ФІШКАМИ

Анотація. Описано алгоритм перетворення кольорової мережі Петрі із якісними фішками на кольорову мережу Петрі із кількісними фішками зі збереженням обмеженості, взаємовиключності та живучості. Таке перетворення робить можливим застосування до кольорової мережі Петрі методу інваріантів, що використовує алгоритм пошуку зрізаної множини розв’язків рівняння стану мережі Петрі, яке записується у вигляді систем лінійних однорідних діофантових рівнянь. Працездатність алгоритму продемонстровано на прикладі кольорової мережі Петрі, яка моделює роботу грід-системи. Еквівалентність мережних моделей перевірено шляхом побудови та аналізу еквівалентних їм скінченних автоматів.

Ключові слова: кольорові мережі Петрі, діофантові рівняння, скінченні автомати, грід-структура.



ПОВНИЙ ТЕКСТ

Гломозда Дмитрий Константинович,
кандидат техн. наук, старший преподаватель кафедры Национального университета «Киево-Могилянская академия», Киев, e-mail: glomozda@ukma.edu.ua.

Глибовец Николай Николаевич,
доктор физ.-мат. наук, професcор кафедры Национального университета «Киево-Могилянская академия», Киев, e-mail: glib@ukma.edu.ua.

Максимец Александр Николаевич,
инженер-программист компании «Facebook», Лос-Альтос (США), e-mail: maksymets@gmail.com.

© 2018 Kibernetika.org. All rights reserved.