|
Алгебра и логика, 2022, том 61, номер 5, страницы 600–618 DOI: https://doi.org/10.33048/alglog.2022.61.505
(Mi al2731)
|
|
|
|
Динамические временные операции в мультиагентных логиках
В. В. Рыбаковab a Ин-т сист. информ. им. А. П. Ершова СО РАН, г. Новосибирск, РОССИЯ
b Ин-т матем. информ., Сиб. федерал. ун-т, г. Красноярск, РОССИЯ
DOI:
https://doi.org/10.33048/alglog.2022.61.505
Аннотация:
Рассматриваются временные многоагентные логики, использующие новое трактование времени для индивидуальных агентов. Предполагается, что в любом временном состоянии любой агент в некотором смысле сам порождает будущее время, доступное ему для анализа, т. е. участок этого времени зависит как от данного стартового временного состояния, так и от агента. Также предполагается, что любой агент может обладать участками забытого (потерянного) времени. Исследуются проблемы унификации и проблемы алгоритмического распознавания допустимых правил вывода. Алгоритмическое решение проблемы унификации состоит в нахождении конечного вычислимого множества формул, являющегося полным множеством унификаторов. Здесь применяется техника проективных формул, предложенная С. Гиларди. Доказывается, что каждая унифицируемая формула является проективной и строится алгоритм, конструирующий её проективный унификатор. Тем самым даётся решение проблемы унификации. Применяя этот результат, находится решение проблемы алгоритмического распознавания допустимых правил вывода.
Ключевые слова:
временные логики, мультиагентные логики, допустимые правила вывода, проблема унификации, разрешающие алгоритмы.
Поступило: 12.07.2022 Окончательный вариант: 16.05.2023
Образец цитирования:
В. В. Рыбаков, “Динамические временные операции в мультиагентных логиках”, Алгебра и логика, 61:5 (2022), 600–618; Algebra and Logic, 61:5 (2022), 407–419
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al2731 https://www.mathnet.ru/rus/al/v61/i5/p600
|
|