рус eng
«THE BULLETIN OF IRKUTSK STATE UNIVERSITY». SERIES «MATHEMATICS»
«IZVESTIYA IRKUTSKOGO GOSUDARSTVENNOGO UNIVERSITETA». SERIYA «MATEMATIKA»
ISSN 1997-7670 (Print)
ISSN 2541-8785 (Online)

List of issues > Series «Mathematics». 2022. Vol 42

Globally Admissible Inference Rules

Author(s)
Vitaliy V. Rimatskiy1

1Siberian Federal University, Krasnoyarsk, Russian Federation

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 𝐿, a rule of inference is admissible if the set of theorems 𝐿 is closed with respect to this rule. The study of admissible inference rules was stimulated by Friedman’s problem: Is there an algorithm for recognizing the admissibility of an inference rule in intuitionistic logic? For a wide class of non-classical logics the problem of recognizing with respect to the admissibility of inference rules was solved in 1980s. Another way of describing all admissible rules in logic goes back to the problem of A. Kuznetsov (1975): specifying a certain (finite) set of admissible rules, from which all other admissible rules in logic will be derived as consequences, i.e. setting a (finite) basis. It turned out that most basic non-classical logics do not have a finite basis for admissible inference rules. 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 𝐿 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 present work is devoted to the study of globally admissible rules of logic 𝑆4. Conditions for global admissibility in the logic 𝑆4 were obtained, a characteristic (universal) model was constructed (checking global admissibility is reduced to checking the truth of a rule on its submodels), a basis was described (all globally admissible rules are derived from it) and an anti-basis (from which all rules not available globally in 𝑆4).

About the Authors
Vitaliy V. Rimatskiy, Cand. Sci. (Phys.Math), Assoc. Prof., Siberian Federal University, Krasnoyarsk, 660041, Russian Federation, Gemmeny@rambler.ru
For citation
Rimatskiy V. V. Globally Admissible Inference Rules. The Bulletin of Irkutsk State University. Series Mathematics, 2022, vol. 42, pp. 138–160. (in Russian) https://doi.org/10.26516/1997-7670.2022.42.138
Keywords
modal logic, frame and model Kripke, admissible and globally admissible inference rule
UDC
510.643; 517.11
MSC
03F25, 03B35
DOI
https://doi.org/10.26516/1997-7670.2022.42.138
References
  1. Rybakov V.V. Basis for admissible inference rules of logic 𝑆4 and 𝐼𝑛𝑡. Algebra and Logic, 1985, vol. 24, no. 1, pp. 55–68.
  2. Rimatskiy V.V. On finite basis of admissible rules for modal logics of width 2. Algebra and Logic, 1999, vol. 38, pp. 237–247. (in Russian) https://doi.org/10.1007/BF02671729
  3. Rimatskiy V.V. Basis for admissible rules of K-sutureted logics. Algebra and Logic, 2008, vol. 47, no. 6, pp. 750–761. (in Russian)
  4. Rimatskiy V. V. Explicit bases of admissible inference rules for K-satureted tabular logics. Discrete mathematics, 2022, vol. 34, no. 1, pp. 126–140. (in Russian) https://doi.org/10.4213/dm1677
  5. Rimatskiy V.V. Admissible Inference Rules and Semantic Property of Modal Logics. The Bulletin of Irkutsk State University. Series Mathematics, 2021, vol.37, pp. 104–117. (in Russian) https://doi.org/10.26516/1997-7670.2021.37.104
  6. Rimatskiy V.V., Kiyatkin V.R. Independent bases for admissible rules of pretabular modal logic and its extensions. Siberian Electronic Mathematical Reports, 2013, vol. 10, pp. 79–89.(in Russian) http://semr.math.nsc.ru
  7. Rimatskiy V.V. Table admissible inference rules. Algebra and Logic, 2009, vol. 48, no. 3, pp. 400–414.
  8. Fridman H. One hundred and two problems in mathematical logic. Journal of Symbolic Logic, 1975, vol. 40, no. 3, pp. 113–130.
  9. Iemhoff R. A(nother) characterization of Intuitionistic Propositional Logic. Annals of Pure and Applied Logic, 2001, vol. 113, no. 1-3, pp. 161–173. https://doi.org/10.1016/S0168-0072(01)00056-2
  10. Lorenzen P. Einfung in Operative Logik und Mathematik. Berlin, Gottingen, Heidelberg, 1955.
  11. Rybakov V.V. Admissibility of logical inference rules, Studies in Logic and the Foundations of Mathematics. New-York, Amsterdam, Elsevier Sci. Publ., 1997, vol. 136, 611 p.
  12. Rybakov V.V., Rimatski V.V. A note on Globally admissible inference rules for modal and superintuitionistic logics. Bulletin of the Section of Logic, 2005, vol. 34,no. 2, pp. 1–7.

Full text (russian)