|
Алгебра и логика, 1988, том 27, номер 6, страницы 659–689
(Mi al2038)
|
|
|
|
Эта публикация цитируется в 7 научных статьях (всего в 7 статьях)
Синтаксис и семантика модальных логик, содержащих ${\rm S}4$
М. В. Захарьящев
Аннотация:
Рассматривается класс $\mathcal{M}$ нормальных модальных логик, содержащих систему $\mathrm{S}4$ Льюиса. Исследуется строение контрмоделей произвольной формулы $A$, не выводимой в $\mathrm{S}4$. Вводятся канонические формулы класса $\mathcal{M}$, показывается, как устроены их контрмодели, и дается алгоритм построения по каждой формуле $A$ конечного множества канонических формул, задающего ту же логику из $\mathcal{M}$, что и $A$. Таким образом, множество канонических формул оказывается полным в $\mathcal{M}$, т.е. любую логику из $\mathcal{M}$ можно аксиоматизировать только такими формулами. Доказывается, однако, что класс $\mathcal{M}$ не имеет аксиоматического базиса, т.е. любое полное в $\mathcal{M}$ множество формул можно уменьшить без нарушения полноты.
Образец цитирования:
М. В. Захарьящев, “Синтаксис и семантика модальных логик, содержащих ${\rm S}4$”, Алгебра и логика, 27:6 (1988), 659–689
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al2038 https://www.mathnet.ru/rus/al/v27/i6/p659
|
Статистика просмотров: |
Страница аннотации: | 82 | PDF полного текста: | 32 |
|