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

Алгебра и логика, 2005, том 44, номер 5, страницы 560–582 (Mi al131)

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

Модальная логика, полная относительно строго линейно упорядоченных $A$-моделей

В. Ф. Мурзина

Институт математики им. С. Л. Соболева СО РАН

Аннотация: Даётся аксиоматизация полимодальной логики строго линейно упорядоченных $A$-шкал: для шкал такого вида рассматривается язык полимодальной логики с двумя модальными операторами: $\Box_<$, $\Box_\prec$. В язык, помимо модальных операторов, вводится константа $\beta$, которая описывает базисное подмножество. В языке с двумя модальными операторами и константой $\beta$ строится исчисление $L\alpha$. Доказывается, что исчисление $L\alpha$ полно относительно класса всех строго линейно упорядоченных $A$-шкал. Кроме того, оказывается, что введенное исчисление обладает финитно модельным свойством, и следовательно, разрешимо.

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

УДК: 512.543.7

Поступило: 24.12.2004


 Англоязычная версия: Algebra and Logic, 2005, 44:5, 313–325

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


© МИАН, 2024