RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Иркутского государственного университета. Серия «Математика» // Архив

Известия Иркутского государственного университета. Серия Математика, 2024, том 47, страницы 78–92 (Mi iigum556)

Алгебро-логические методы в информатике и искусственный интеллект

Реляционная версия многоагентной логики деревьев вычислений $\mathcal{CTLK}$

С. И. Башмаков, К. А. Смелых

Сибирский федеральный университет, Красноярск, Российская Федерация

Аннотация: Рассматривается многоагентная логика деревьев вычислений — $\mathcal{CTLK}$ (Computation Tree Logic with Knowledge). Каждый агент представляет свой собственный вычислительный маршрут исходной задачи, а каждое новое ветвление возможных вычислительных маршрутов порождает новых агентов. Логика $\mathcal{CTLK}$ представляет собой естественное обогащение языка $\mathcal{CTL}$ дополнительными операторами знания. Предложена реляционная — альтернативная автоматной — семантика логики, описаны свойства $\mathcal{CTLK}^{Rel}$-фреймов, доказана финитная аппроксимируемость.

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

УДК: 510.643

MSC: 03B44, 03B42, 03A05, 03B45, 03B70

Поступила в редакцию: 15.08.2023
Исправленный вариант: 04.12.2023
Принята в печать: 06.12.2023

DOI: 10.26516/1997-7670.2024.47.78



© МИАН, 2024