|
Алгебра и логика, 1984, том 23, номер 1, страницы 100–116
(Mi al1849)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Разрешимость проблемы допустимости в конечнослойных модальных логиках
В. В. Рыбаков
Аннотация:
Доказана разрешимость универсальной теории свободных алгебр многообразия топобулевых алгебр, соответствующего модальной логике $\lambda$ при $\lambda=S4+\sigma_k$, $k<\omega$. Тем самым установлена алгоритмическая разрешимость проблемы допустимости для каждой из логик вида $S4+\sigma_k$. Показано, что свободные алгебры любого многообразия $eq(S4+\sigma_k)$, $k\geqslant 2$, не имеют базиса квазитождеств от конечного числа переменных и имеют наследственно неразрешимую элементарную теорию. Получены следствия для расширений интуиционистской логики.
Поступило: 23.09.1983
Образец цитирования:
В. В. Рыбаков, “Разрешимость проблемы допустимости в конечнослойных модальных логиках”, Алгебра и логика, 23:1 (1984), 100–116
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al1849 https://www.mathnet.ru/rus/al/v23/i1/p100
|
Статистика просмотров: |
Страница аннотации: | 68 | PDF полного текста: | 29 |
|