RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский математический журнал // Архив

Сиб. матем. журн., 1991, том 32, номер 2, страницы 140–153 (Mi smj4618)

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

Разрешимость логических уравнений в модальной системе $\operatorname{Grz}$ и интуиционистской логике

В. В. Рыбаков


Аннотация: Исследуется разрешимость логических уравнений и допустимость правил вывода с параметрами в модальной системе $\operatorname{Grz}$. Построены алгоритмический и семантический критерии допустимости правил вывода с параметрами в $\operatorname{Grz}$. На их основе найдены алгоритмы, распознающие разрешимость логических уравнений в модальной системе $\operatorname{Grz}$ и интуиционистском исчислении высказываний $\operatorname{Int}$. Как следствие, получены алгоритмы, распознающие разрешимость уравнений в свободной модальной алгебре $\mathscr{F}_\omega(\operatorname{Grz})$ и свободной псевдобулевой алгебре $\mathscr{F}_\omega(\operatorname{Int})$ и строящие в случае разрешимости их решения.
Библиогр. 10.

УДК: 517.11+519.48

Статья поступила: 09.11.1988


 Англоязычная версия: Siberian Mathematical Journal, 1991, 32:2, 297–308

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


© МИАН, 2024