RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Иркутского государственного университета. Серия «Математика» // Архив

Известия Иркутского государственного университета. Серия Математика, 2021, том 37, страницы 104–117 (Mi iigum463)

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

Алгебро-логические методы в информатике и искусственный интеллект

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

В. В. Римацкий

Сибирский Федеральный университет, Красноярск, Российская Федерация

Аннотация: Как правило, семантические свойства нестандартных логик описываются с помощью формул, аксиом. Допустимые правила вывода предоставляют более гибкий и мощный аппарат для исследования неклассических логик. В начале 2000-х появилось несколько статей, в которых описывался явный базис для допустимых правил вывода неклассических логик $S4, K4, Grz, Int$, т.е набор допустимых правил вывода для заданной логики, из которых все остальные допустимые правила выводятся как следствия. Ключевым свойством логик при построении этих явных базисов, на наш взгляд, является слабое свойство ко-накрытий, что мотивирует данное исследование. Для финитно аппроксимируемых расширений логики $GL$ описано семантическое свойство адекватных логике фреймов через допустимость в логике некоторого набора правил вывода. Финитно аппроксимируемая модальная логика над $GL$ имеет слабое свойство ко-накрытий, если и только если в логике допустим заданный набор правил вывода.

Ключевые слова: модальная логика, фрейм и модель Крипке, допустимое правило вывода, слабое свойство ко-накрытий.

УДК: 510.643; 517.11

MSC: 03F25, 03B35

Поступила в редакцию: 20.07.2021

DOI: 10.26516/1997-7670.2021.37.104



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


© МИАН, 2024