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

Алгебра и логика, 1992, том 31, номер 4, страницы 341–359 (Mi al2197)

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

Разрешимость проблемы допустимости правил вывода в модальных логиках S4.2 и S4.2 Grz и суперинтуиционистской логике КС

С. В. Бабёнышев

Красноярский государственный университет

Аннотация: Показана разрешимость проблемы допустимости правил вывода в модальных логиках S4.2 и S4.2Grz и логике КС. Для решения этих проблем применен подход, разработанный В. В. Рыбаковым (РЖМат, 1985, 10А94) для решения аналогичной проблемы в логике S4. Этот метод существенно переработан для случая логик, расширяющих S4. Показана связь данного метода с методом фильтрации моделей. Установлено, что проблема допустимости правил вывода в логиках S4.2 и S4.2Grz сводится к проблеме истинности правил вывода на классе конечных моделей Крипке особого вида. В доказательстве разрешимости допустимости правил вывода используется семантика Крипке для модальных логик.

УДК: 517.11

Поступило: 05.04.1992


 Англоязычная версия: DOI: 10.1007/BF02259929

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


© МИАН, 2024