RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив

Автомат. и телемех., 2025, выпуск 1, страницы 114–130 (Mi at16303)

Оптимизация, системный анализ и исследование операций

Алгебраические методы синтеза моделей на основе графического представления автоматов

В. В. Меньших, В. А. Никитенко

Воронежский институт МВД России

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

Ключевые слова: графоиды автоматов, операции над графоидами, алгебра графоидов, параллельная синхронная смена состояний автоматов, параллельная асинхронная смена состояний автоматов, недопустимые состояния, недопустимые вершины, синтез графоидов.

Статья представлена к публикации членом редколлегии: М. Ф. Каравай

Поступила в редакцию: 10.04.2024
После доработки: 24.07.2024
Принята к публикации: 02.09.2024

DOI: 10.31857/S0005231025010073



© МИАН, 2025