Cybernetics And Systems Analysis logo
Информация редакции Аннотации статей Авторы Содержание
КИБЕРНЕТИКА И СИСТЕМНЫЙ АНАЛИЗ
Международний научно-теоретический журнал
УДК 519.713.1
А.Н. Чеботарев

ИСПОЛЬЗОВАНИЕ СОГЛАСОВАНИЯ ЛОГИЧЕСКИХ СПЕЦИФИКАЦИЙ АВТОМАТОВ ПРИ РЕШЕНИИ ИГРОВЫХ ЗАДАЧ

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

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



ПОЛНЫЙ ТЕКСТ

Чеботарев Анатолий Николаевич, доктор техн. наук, ведущий научный сотрудник Института кибернетики им. В.М. Глушкова НАН Украины, Киев,
e-mail: ancheb@gmail.com.

© 2017 Kibernetika.org. All rights reserved.