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

Сиб. матем. журн., 2021, том 62, номер 3, страницы 619–628 (Mi smj7582)

Эта публикация цитируется в 5 статьях

Логики ветвящегося времени с мультиагентными отношениями временной достижимости

В. В. Рыбаковab

a Сибирский федеральный университет, Институт математики и информатики, пр. Свободный, 79, Красноярск 660041
b Институт систем информатики РАН, пр. Академика Лаврентьева, 6, Новосибирск 630090

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

Ключевые слова: временные логики, мультиагентные логики, проблема выполнимости, разрешающие алгоритмы.

УДК: 510.64+510.65+510.66

Статья поступила: 14.08.2020
Окончательный вариант: 10.01.2021
Принята к печати: 22.01.2021

DOI: 10.33048/smzh.2021.62.313


 Англоязычная версия: Siberian Mathematical Journal, 2021, 62:3, 503–510

Реферативные базы данных:


© МИАН, 2024