|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Логики ветвящегося времени с мультиагентными отношениями временной достижимости
В. В. Рыбаковab a Сибирский федеральный университет, Институт математики и информатики, пр. Свободный, 79, Красноярск 660041
b Институт систем информатики РАН, пр. Академика Лаврентьева, 6, Новосибирск 630090
Аннотация:
Изучается временная логика ветвящегося времени с отношениями временной достижимости для агентов, различных по протяженности и содержанию. Найден алгоритм для разрешения проблемы выполнимости и разрешимости самой логики через описание конечных выполняющих моделей вычислимого размера (через размер входных формул). Сняты ограничения на величину всех интервалов временной достижимости для агентов (быть всем внутри общего интервала временной достижимости для любой локальной точки времени): они могут быть произвольными. Сформулированы некоторые открытые проблемы.
Ключевые слова:
временные логики, мультиагентные логики, проблема выполнимости, разрешающие алгоритмы.
Статья поступила: 14.08.2020 Окончательный вариант: 10.01.2021 Принята к печати: 22.01.2021
Образец цитирования:
В. В. Рыбаков, “Логики ветвящегося времени с мультиагентными отношениями временной достижимости”, Сиб. матем. журн., 62:3 (2021), 619–628; Siberian Math. J., 62:3 (2021), 503–510
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj7582 https://www.mathnet.ru/rus/smj/v62/i3/p619
|
Статистика просмотров: |
Страница аннотации: | 171 | PDF полного текста: | 73 | Список литературы: | 24 | Первая страница: | 10 |
|