RUS  ENG
Полная версия
ЖУРНАЛЫ // Моделирование и анализ информационных систем // Архив

Модел. и анализ информ. систем, 2013, том 20, номер 6, страницы 10–21 (Mi mais339)

Общие знания в хорошо структурированных системах с абсолютной памятью

Н. О. Гаранина

Институт систем информатики им. А. П. Ершова СО РАН, 630090, Россия, г. Новосибирск, проспект Лаврентьева, 6

Аннотация: В данной работе исследуется задача проверки моделей для логики общих знаний и неподвижных точек $\mu$PLC$_n$ в хорошо структурированных мультиагентных системах с абсолютной памятью. Показано, что среда с абсолютной памятью, порожденная хорошо структурированной средой и снабженная специальным PRS-порядком, образует хорошо структурированную среду. Из этого следует, что проверка моделей для дизъюнктивного фрагмента $\mu$PLC$_n$ разрешима.

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

УДК: 517.51+514.17

Поступила в редакцию: 22.11.2013



© МИАН, 2024