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

Дискрет. матем., 2011, том 23, выпуск 4, страницы 48–65 (Mi dm1161)

Построение явного базиса для допустимых правил вывода модальных логик, расширяющих $S4.1$

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


Аннотация: В статье исследуются базисы для допустимых правил вывода модальных логик. Известно, что большинство базовых нестандартных логик не имеют конечного базиса для допустимых правил. В представленной работе описывается явный базис для допустимых правил логик $S4.1$, $Grz$ и их расширений, число которых по крайней мере счетно.
Полученный базис состоит из бесконечной последовательности правил, которые имеют компактную и простую форму. В случае конечности ширины логики базис для допустимых правил также состоит из конечной последовательности правил.

УДК: 519.7

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

DOI: 10.4213/dm1161


 Англоязычная версия: Discrete Mathematics and Applications, 2011, 21:5-6, 741–760

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


© МИАН, 2024