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

ПДМ, 2010, номер 3(9), страницы 100–110 (Mi pdm236)

Логическое проектирование дискретных автоматов

Решение неравенств над автоматами в проектировании реактивных систем

А. Н. Чеботарёв

Институт кибернетики НАН Украины, г. Киев, Украина

Аннотация: Рассмотрена задача решения неравенств над автоматами, возникающая при композиционном подходе к проектированию реактивных систем. Задача формулируется и решается на уровне спецификаций автоматов в логическом языке $L$. Показано, как получить максимальное решение неравенства относительно операции синхронной композиции автоматов.

Ключевые слова: реактивная система, спецификация в языке $L$, $\Sigma$-автомат, синхронная композиция $\Sigma$-автоматов, неравенство над $\Sigma$-автоматами, минимальное решение.

УДК: 621.391.1+004.7



© МИАН, 2024