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

Алгебра и логика, 2002, том 41, номер 5, страницы 585–609 (Mi al199)

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

Информационные фреймы Барвайса и модальные логики

В. В. Рыбаков


Аннотация: Исследуются введенные Дж. Барвайсом информационные фреймы и решается поставленная им задача аксиоматизации модальных логик, порожденных информационными фреймами. Построены аксиоматические системы для модальных логик (i) всех полных информационных фреймов, (ii) всех правильных и полных информационных фреймов, (iii) всех наследственных и полных информационных фреймов, (iv) всех полных, правильных и наследственных информационных фреймов и (v) всех совместных и полных информационных фреймов. Вводится понятие слабой модальной логики и показывается, что слабая модальная логика, порожденная всеми информационными фреймами, совпадает с $K$, а порожденная всеми наследственными информационными фреймами – с $K4$. В развитие общей теории доказывается, что всякая полная по Крипке модальная логика является модальной логикой некоторого класса информационных фреймов и что модальная логика, порожденная произвольным классом полных, разреженных и вполне классифицированных информационных фреймов, полна по Крипке.

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

УДК: 510.643+519.72

Поступило: 29.03.2000


 Англоязычная версия: Algebra and Logic, 2002, 41:5, 323–336

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


© МИАН, 2024