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

Фундамент. и прикл. матем., 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}$, логик доказуемости. Приводится также ряд результатов, касающихся отсутствия точной интерпретируемости одних логик этого семейства в других.

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

УДК: 510.643

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



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


© МИАН, 2024