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

Алгебра и логика, 1984, том 23, номер 1, страницы 100–116 (Mi al1849)

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

Разрешимость проблемы допустимости в конечнослойных модальных логиках

В. В. Рыбаков


Аннотация: Доказана разрешимость универсальной теории свободных алгебр многообразия топобулевых алгебр, соответствующего модальной логике $\lambda$ при $\lambda=S4+\sigma_k$, $k<\omega$. Тем самым установлена алгоритмическая разрешимость проблемы допустимости для каждой из логик вида $S4+\sigma_k$. Показано, что свободные алгебры любого многообразия $eq(S4+\sigma_k)$, $k\geqslant 2$, не имеют базиса квазитождеств от конечного числа переменных и имеют наследственно неразрешимую элементарную теорию. Получены следствия для расширений интуиционистской логики.

УДК: 517.11+519.48

Поступило: 23.09.1983



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


© МИАН, 2024