RUS  ENG
Полная версия
ЖУРНАЛЫ // Алгебра и логика // Архив

Алгебра и логика, 2022, том 61, номер 5, страницы 600–618 (Mi al2731)

Динамические временные операции в мультиагентных логиках

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

a Ин-т сист. информ. им. А. П. Ершова СО РАН, г. Новосибирск, РОССИЯ
b Ин-т матем. информ., Сиб. федерал. ун-т, г. Красноярск, РОССИЯ

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

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

УДК: 510.64:510.65:510.66

Поступило: 12.07.2022
Окончательный вариант: 16.05.2023

DOI: 10.33048/alglog.2022.61.505



© МИАН, 2024