БАЗИС ГЛОБАЛЬНО ДОПУСТИМЫХ ПРАВИЛ ЛОГИКИ S4 (2024)

Задание базовых правил вывода имеет фундаментальное значение для логики. Наиболее общим вариантом возможных правил вывода являются допустимые правила вывода: в логике

Издание: ИЗВЕСТИЯ ИРКУТСКОГО ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА. СЕРИЯ: МАТЕМАТИКА
Выпуск: Том 50 (2024)
Автор(ы): Римацкий Виталий Валентинович
Сохранить в закладках
НЕТРАНЗИТИВНАЯ ВРЕМЕННАЯ МНОГОАГЕНТНАЯ ЛОГИКА С МУЛЬТИОЗНАЧИВАНИЯМИ АГЕНТОВ. РАЗРЕШИМОСТЬ (2025)

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

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