|
Фундаментальная и прикладная математика, 2001, том 7, выпуск 1, страницы 47–69
(Mi fpm560)
|
|
|
|
Относительная интерпретируемость модальных логик
Е. Е. Золин Московский государственный университет им. М. В. Ломоносова
Аннотация:
В работе вводится понятие модальности как оператора $\nabla_\psi$, заданного на множестве пропозициональных мономодальных формул равенством $\nabla_\psi(F)=\psi(F)$, где $\psi(p)$ — некоторая формула от одной переменной $p$. Определяя логику $L(\nabla)$ модальности $\nabla$ над логикой $L$ как множество доказуемых в $L$ формул пропозиционального языка, пополненного оператором $\nabla$, можно формализовать понятие точной интерпретируемости $(\hookrightarrow)$ логики $L_1$ в логике $L_2$ следующим образом: $L_1\hookrightarrow L_2$, если $L_1=L_2(\nabla)$ для некоторой модальности $\nabla$. В настоящей работе исследуется вопрос о количестве логик, точно интерпретируемых в некоторой фиксированной логике. Получен ответ на этот вопрос для семейства известных модальных логик: логик булевых модальностей, нормальных логик $\mathrm{K}$, $\mathrm{K4}$, $\mathrm{T}$, $\mathrm{S4}$, $\mathrm{S5}$, $\mathrm{GL}$, $\mathrm{Grz}$, логик доказуемости. Приводится также ряд результатов, касающихся отсутствия точной интерпретируемости одних логик этого семейства в других.
Ключевые слова:
модальные логики, логики доказуемости, относительная интерпретируемость.
Поступила в редакцию: 01.09.1997
Образец цитирования:
Е. Е. Золин, “Относительная интерпретируемость модальных логик”, Фундамент. и прикл. матем., 7:1 (2001), 47–69
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/fpm560 https://www.mathnet.ru/rus/fpm/v7/i1/p47
|
Статистика просмотров: |
Страница аннотации: | 253 | PDF полного текста: | 131 | Первая страница: | 1 |
|