Craig’s interpolation theorem for logic with the Ruet operator
##plugins.themes.bootstrap3.article.main##
Abstract
The system with the Ruet operator studied here is a logic, the language of which contains a unary logical connective representing a certain cyclic operation on a set of truth values and simulating with its double iteration the deductive properties of negation of classical propositional logic. This unary connective is called the Ruet operator. The purpose of this article is to prove Craig’s interpolation theorem for a logic with the Ruet operator. The definition of logic with the Ruet operator is given, an adequate sequent axiomatization of this logic is given, a new sequent calculus is constructed in a language enriched with logical constants and Craig’s interpolation theorem for this logic is proved.
##plugins.generic.usageStats.downloads##
##plugins.themes.bootstrap3.article.details##
Copyright (c) 2025 Иван Юрьевич Слюсарев

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
References
Максимова, 1977 – Максимова Л.Л. Теорема Крейга в суперинтуиционистских логиках и амальгамируемые многообразия псевдобулевых алгебр // Алгебра и логика. 1977. Т. 16. № 6. С. 643–681.
Максимова, 1982 – Максимова Л.Л. Интерполяционная теорема Линдона в модальных логиках // Труды института математики. 1982. Т. 2. С. 45–55.
Такеути, 1978 – Такеути Г. Теория доказательств. М.: Мир, 1978. 412 с.
Шютте, 1967 – Шютте К. Интерполяционная теорема для интуиционистской логики предикатов // Математическая теория логического вывода / Под ред. А.В. Идельсона, Г.Е. Минца. М.: Наука, 1967. С. 285–295.
Belikov et al., 2022 – Belikov A.A., Grigoriev O.M., Zaitsev D.V. On connegation // Relevance Logics and other Tools for Reasoning. Essays in Honor of J. Michael Dunn. 2022. Vol. 46. P. 73–88.
Craig, 1957 – Craig W. Linear reasoning. A new form of the Herbrand-Gentzen theorem // Journal of Symbolic Logic. 1957. Vol. 22. P. 250–268.
Kamide, 2017 – Kamide N. Paraconsistent double negations as classical and intuitionistic negations // Studia Logica. 2017. Vol. 105. No. 6. P. 1167–1191.
Niki, 2023 – Niki S. Double Negation as Minimal Negation // Journal of Logic, Language and Information. 2023. Vol. 32. No. 5. P. 861–886.
Ono, 2019 – Ono H. Theory and Algebra in Logic. Singapore: Springer, 2019. 164 p.
Post, 1921 – Post E. Introduction to a general theory of elementary propositions //American Journal of Mathematics. 1921. Vol. 43. No. 3. P. 163–185.
Ruet, 1996 – Ruet P. Complete set of connectives and complete sequent calculus for Belnap’s logic // Tech. rep., Ecole Normale Superieure. Logic Colloquium. Paris, France: Document LIENS-96–28, 1996. P. 1–17.