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

Алгебра и логика, 1981, том 20, номер 4, страницы 440–464 (Mi al1738)

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

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

В. В. Рыбаков


Аннотация: Доказывается, что алгоритмическая проблема допустимости правил вывода разрешима для всех предтабличных модальных логик. Это выводится как следствие из доказываемой в работе разрешимости универсальных теорий свободных алгебр многообразий, соответствующих предтабличным конечнослойным логикам. Устанавливается, что свободные алгебры предтабличных многообразий в трех случаях имеют конечные базисы квазитождеств, а в остальных — не имеют базисов квазитождеств от конечного числа переменных. Как следствие результаты переносятся на суперинтуиционистские логики.

УДК: 517.11+519.48

Поступило: 19.04.1980



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


© МИАН, 2024