ISSN 1997-7670 · EISSN 2541-8785
Язык: ru

Статья: НЕТРАНЗИТИВНАЯ ВРЕМЕННАЯ МНОГОАГЕНТНАЯ ЛОГИКА С МУЛЬТИОЗНАЧИВАНИЯМИ АГЕНТОВ. РАЗРЕШИМОСТЬ (2025)

Читать онлайн

Изучается нетранзитивная временная мультиагентная логика с мультиозначиваниями агентов для переменных и формул. Ранее время и знания моделировались с помощью моделей Крипке, структура которых выглядела как простой единый временной кластер с множеством отношений достижимости для агентов. Здесь мы развиваем этот подход и используем модели Крипке, которые представляют собой линейное нетранзитивное время и состояния, представленные произвольными временными кластерами для мультиотношений достижимости агентов. Эта логика определяется семантически как множество формул, истинных на линейных моделях с мультиозначиваниями переменными и кластерами состояний. Мы предлагаем обоснование такого подхода и методику вычисления истинностных значений формул. Основные результаты касаются проблемы разрешимости. Мы доказываем, что полученная логика разрешима и финитно аппроксимируема.

Ключевые фразы: модальная логика, фрейм и модель крипке, мультиагентная логика, разрешимость логики
Автор (ы): Грекович Константин Викентьевич, Рыбаков Владимир Владимирович, Римацкий Виталий Валентинович
Журнал: ИЗВЕСТИЯ ИРКУТСКОГО ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА. СЕРИЯ: МАТЕМАТИКА

Предпросмотр статьи

Идентификаторы и классификаторы

УДК
510.643. Модальные логики (и исчисления модальных логик)
510.665. Проблемы разрешения
Для цитирования:
ГРЕКОВИЧ К. В., РЫБАКОВ В. В., РИМАЦКИЙ В. В. НЕТРАНЗИТИВНАЯ ВРЕМЕННАЯ МНОГОАГЕНТНАЯ ЛОГИКА С МУЛЬТИОЗНАЧИВАНИЯМИ АГЕНТОВ. РАЗРЕШИМОСТЬ // ИЗВЕСТИЯ ИРКУТСКОГО ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА. СЕРИЯ: МАТЕМАТИКА. 2025. ТОМ 51
Текстовый фрагмент статьи