RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский математический журнал // Архив

Сиб. матем. журн., 2013, том 54, номер 6, страницы 1304–1314 (Mi smj2497)

Эта публикация цитируется в 3 статьях

Аксиоматизация линейной логики знания и времени $LTK_r$ с интранзитивным отношением времени

А. Н. Лукьянчукa, В. В. Римацкийb

a Сибирский федеральный университет, Институт математики и фундаментальной информатики, кафедра алгебры и логики, пр. Свободный, 79, Красноярск 660041
b Сибирский федеральный университет, Институт математики и фундаментальной информатики, кафедра высшей математики, пр. Свободный, 79, Красноярск 660041

Аннотация: Исследуется вопрос аксиоматизации линейной много-модальной пропозициональной логики знания и времени $LTK_r$ с рефлексивным и интранзитивным отношением времени. Логика определяется семантически как множество формул, истинных на фреймах специального вида. $LTK_r$-фреймы представляют собой линейные цепочки сгустков, связанных рефлексивным и интранзитивным отношением $R_T$ , имитирующим время. Элементы внутри сгустка связаны несколькими отношениями эквивалентности, имитирующими знания различных агентов. Основным результатом работы является доказательство того, что предложенный авторами конечный набор формул есть аксиоматизация логики $LTK_r$ с рефлексивным и интранзитивным отношением времени.

Ключевые слова: много-модальная логика, линейная временна́я логика, логика знания, аксиоматизация, $n$-каноническая модель.

УДК: 510.643

Статья поступила: 25.03.2013


 Англоязычная версия: Siberian Mathematical Journal, 2013, 54:6, 1037–1045

Реферативные базы данных:


© МИАН, 2024