Fundamentalnaya i Prikladnaya Matematika
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor
Journal history

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Fundam. Prikl. Mat.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Fundamentalnaya i Prikladnaya Matematika, 2001, Volume 7, Issue 1, Pages 47–69 (Mi fpm560)  

Relative interpretability of modal logics

E. E. Zolin

M. V. Lomonosov Moscow State University
Abstract: This paper introduces the notion of modality as an operator $\nabla_\psi$, defined on the set of propositional modal formulas by the equality $\nabla_\psi(F)=\psi(F)$, where $\psi(p)$ is a formula of one variable $p$. Defining the logic $L(\nabla)$ of modality $\nabla$ over logic $L$ as the set of all provable in $L$ formulas of the propositional language extended by the operator $\nabla$, the notion of exact interpretability $(\hookrightarrow)$ of a logic $L_1$ in a logic $L_2$ can be formalized as follows: $L_1\hookrightarrow L_2$ iff $L_1=L_2(\nabla)$ for some modality $\nabla$. The question about the number of logics, which are exactly interpretable in some fixed logic, is considered in this paper. Answers to this question are obtained for the following family of known modal logics: logics of boolean modalities, normal logics $\mathrm{K}$, $\mathrm{K4}$, $\mathrm{T}$, $\mathrm{S4}$, $\mathrm{S5}$, $\mathrm{GL}$, $\mathrm{Grz}$, logics of provability. A number of results concerning the absence of exact interpretability of some logics of this family in others are offered as well.
Received: 01.09.1997
Bibliographic databases:
UDC: 510.643
Language: Russian
Citation: E. E. Zolin, “Relative interpretability of modal logics”, Fundam. Prikl. Mat., 7:1 (2001), 47–69
Citation in format AMSBIB
\Bibitem{Zol01}
\by E.~E.~Zolin
\paper Relative interpretability of modal logics
\jour Fundam. Prikl. Mat.
\yr 2001
\vol 7
\issue 1
\pages 47--69
\mathnet{http://mi.mathnet.ru/fpm560}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1845063}
\zmath{https://zbmath.org/?q=an:1048.03016}
Linking options:
  • https://www.mathnet.ru/eng/fpm560
  • https://www.mathnet.ru/eng/fpm/v7/i1/p47
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Фундаментальная и прикладная математика
    Statistics & downloads:
    Abstract page:244
    Full-text PDF :129
    First page:1
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024