Bulletin of Irkutsk State University. Series Mathematics
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Bulletin of Irkutsk State University. Series Mathematics:
Year:
Volume:
Issue:
Page:
Find






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


Bulletin of Irkutsk State University. Series Mathematics, 2024, Volume 50, Pages 152–169
DOI: https://doi.org/10.26516/1997-7670.2024.50.152
(Mi iigum591)
 

Algebraic and logical methods in computer science and artificial intelligence

Basis of globally admissible rules for logic $S4$

V. V. Rimatskiy

Siberian Federal University, Krasnoyarsk, Russian Federation
References:
Abstract: Setting the basic rules of inference is fundamental to logic. The most general variant of possible inference rules are admissible inference rules:in logic $L$, a rule of inference is admissible if the set of theorems $L$ is closed with respect to this rule.
The study of admissible inference rules was stimulated by the formulation of problems about decidability by admissibility (Friedman) and the presence of a finite basis of admissible rules (Kuznetsov) in Int logic. In the early 2000s, for most basic non-classical logics and some tabular logics, the Fridman-Kuznetsov problem was solved by describing an explicit basis for admissible rules.
The next stage in the study of admissible inference rules for non-classical logics can be considered the concept of a globally admissible inference rule. Globally admissible rules in the logic $L$ are those inference rules that are admissible simultaneously in all (with finite model property) extensions of the given logic. Such rules develop and generalize the concept of an admissible inference rule.
The presented work is devoted to the study of bases for globally admissible rules of logic $S4$. An algorithm for constructing a set of inference rules in a reduced form was described, forming the basis for globally admissible inference rules in $S4$ logic.
Keywords: modal logic, frame and model Kripke, admissible and globally admissible inference rule.
Funding agency Grant number
Russian Science Foundation 23-21-00213
The research was financially supported by the Russian Scientific Foundation (Project No. 23-21-00213).
Received: 11.03.2024
Accepted: 27.05.2024
Document Type: Article
UDC: 510.643; 517.11
MSC: 03F25, 03B35
Language: Russian
Citation: V. V. Rimatskiy, “Basis of globally admissible rules for logic $S4$”, Bulletin of Irkutsk State University. Series Mathematics, 50 (2024), 152–169
Citation in format AMSBIB
\Bibitem{Rim24}
\by V.~V.~Rimatskiy
\paper Basis of globally admissible rules for logic $S4$
\jour Bulletin of Irkutsk State University. Series Mathematics
\yr 2024
\vol 50
\pages 152--169
\mathnet{http://mi.mathnet.ru/iigum591}
\crossref{https://doi.org/10.26516/1997-7670.2024.50.152}
Linking options:
  • https://www.mathnet.ru/eng/iigum591
  • https://www.mathnet.ru/eng/iigum/v50/p152
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Statistics & downloads:
    Abstract page:56
    Full-text PDF :17
    References:11
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025