Abstract
Along the same line as that in Ono (Ann Pure Appl Logic 161:246–250, 2009), a proof-theoretic approach to Glivenko theorems is developed here for substructural predicate logics relative not only to classical predicate logic but also to arbitrary involutive substructural predicate logics over intuitionistic linear predicate logic without exponentials QFL e . It is shown that there exists the weakest logic over QFL e among substructural predicate logics for which the Glivenko theorem holds. Negative translations of substructural predicate logics are studied by using the same approach. First, a negative translation, called extended Kuroda translation is introduced. Then a translation result of an arbitrary involutive substructural predicate logics over QFL e is shown, and the existence of the weakest logic is proved among such logics for which the extended Kuroda translation works. They are obtained by a slight modification of the proof of the Glivenko theorem. Relations of our extended Kuroda translation with other standard negative translations will be discussed. Lastly, algebraic aspects of these results will be mentioned briefly. In this way, a clear and comprehensive understanding of Glivenko theorems and negative translations will be obtained from a substructural viewpoint.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Avigad, J.: A variant of the double-negation translation, Technical Report 179, Carnegie Mellon Technical Report CMU-PHIL (2006)
Ferreira G., Oliva P.: On various negative translations. Proc. CL&C2010 Electron. Proc. Theor. Comput. Sci. 47, 21–33 (2011)
Gabbay D.M.: Applications of trees to intermediate logics. J. Symb. Logic 37, 135–138 (1972)
Gabbay D.M., Skvortsov D., Sheftman V.: Quantification in Nonclassical Logic Studies in Logic and the Foundation of Mathematics, vol. 153. Elsevier, Amsterdam (2009)
Galatos N., Jipsen P., Kowalski T., Ono H.: Residuated Lattices: An Algebraic Glimpse at Substructural Logics, Studies in Logic and the Foundations of Mathematics, vol. 151. Elsevier, Amsterdam (2007)
Galatos N., Ono H.: Glivenko theorems for substructural logics over FL. J. Symb. Logic 71, 1353–1384 (2006)
Ilik, D.: Constructive completeness proofs and delimited control PhD thesis, École Polytechnique, INRIA (2010)
Kleene, S.C.: Introduction to metamathematics. Groningen (1952)
Kuroda S.: Intuitionistische Untersuchungen der Formalistischen Logik. Nagoya Math. J. 2, 35–47 (1951)
Ono H.: Glivenko theorems revisited. Ann. Pure Appl. Logic 161, 246–250 (2009)
Ono H.: Logics without the contraction rule and residuated lattices. Aust. J. Logic 8, 50–81 (2010)
Streicher T., Kohlenbach U.: Shoenfield is Gödel after Krivine. Math. Logic Q. 53, 176–179 (2007)
Troelstra A.S., Schwichtenberg H.: Basic Proof Theory, 2nd edn., Cambridge Tracts in Theoretical Computer Science, vol. 43. Cambridge University Press, Cambridge (2000)
Umezawa T.: On logics intermediate between intuitionistic and classical predicate logic. J. Symb. Logic 24, 141–153 (1959)
Umezawa T.: On some properties of intermediate logics. Proc. Jpn. Acad. 35, 575–577 (1959)
Author information
Authors and Affiliations
Corresponding author
Additional information
Authors would like to thank anonymous referees for their useful comments. Also the first author would like to thank Prof. E. Turunen for accepting him at TUT-Finland in 2010 and for introducing him to problems on Glivenko theorem.
Rights and permissions
About this article
Cite this article
Farahani, H., Ono, H. Glivenko theorems and negative translations in substructural predicate logics. Arch. Math. Logic 51, 695–707 (2012). https://doi.org/10.1007/s00153-012-0293-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00153-012-0293-8
Keywords
- Glivenko’s theorem
- Negative translations
- Double negation shift
- Substructural predicate logics
- Proof-theoretic methods