|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Алгебро-логические методы в информатике и искусственный интеллект
Допустимые правила вывода и семантические свойства модальных логик
В. В. Римацкий Сибирский Федеральный университет, Красноярск, Российская Федерация
Аннотация:
Как правило, семантические свойства нестандартных логик описываются с помощью формул, аксиом. Допустимые правила вывода предоставляют более гибкий и мощный аппарат для исследования неклассических логик. В начале 2000-х появилось несколько статей, в которых описывался явный базис для допустимых правил вывода неклассических логик $S4, K4, Grz, Int$, т.е набор допустимых правил вывода для заданной логики, из которых все остальные допустимые правила выводятся как следствия. Ключевым свойством логик при построении этих явных базисов, на наш взгляд, является слабое свойство ко-накрытий, что мотивирует данное исследование. Для финитно аппроксимируемых расширений логики $GL$ описано семантическое свойство адекватных логике фреймов через допустимость в логике некоторого набора правил вывода. Финитно аппроксимируемая модальная логика над $GL$ имеет слабое свойство ко-накрытий, если и только если в логике допустим заданный набор правил вывода.
Ключевые слова:
модальная логика, фрейм и модель Крипке, допустимое правило вывода, слабое свойство ко-накрытий.
Поступила в редакцию: 20.07.2021
Образец цитирования:
В. В. Римацкий, “Допустимые правила вывода и семантические свойства модальных логик”, Известия Иркутского государственного университета. Серия Математика, 37 (2021), 104–117
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/iigum463 https://www.mathnet.ru/rus/iigum/v37/p104
|
Статистика просмотров: |
Страница аннотации: | 86 | PDF полного текста: | 50 | Список литературы: | 16 |
|