Системні дослідження та інформаційні технології: міжнародний науково-технічний журнал, № 1
Постійне посилання зібрання
Переглянути
Перегляд Системні дослідження та інформаційні технології: міжнародний науково-технічний журнал, № 1 за Ключові слова "coverability tree"
Зараз показуємо 1 - 1 з 1
Результатів на сторінці
Налаштування сортування
Документ Відкритий доступ Модифікація мереж Петрі з антисипацією по позиції(КПІ ім. Ігоря Сікорського, 2023) Статкевич, В.М.Запропоновано модифікацію мережі Петрі з урахуванням сильної антисипації по позиції. Розширення реалізовано за допомогою введення в правило запуску переходу нового доданка, який містить цілочислову функцію від нової кількості фішок у позиції. Знайдено важливі відмінності від класичних мереж Петрі, наприклад, множина маркувань, досяжних з поточного маркування запуском дозволеного переходу, може бути як порожньою, так і містити більше одного маркування. Розглянуто питання побудови графу досяжності та дерева покриття. Указано умови, за яких дерево покриття існує, а для його побудови запропоновано алгоритм, який узагальнює відомий класичний алгоритм. Основні ідеї та конструкції проілюстровано на прикладах.