Abstract
The simple substitution property provides a systematic and easy method for proving a theorem from the additional axioms of intermediate prepositional logics. There have been known only four intermediate logics that have the additional axioms with the property. In this paper, we reformulate the many valued logics S' n defined in Gödel [3] and prove the simple substitution property for them. In our former paper [9], we proved that the sets of axioms composed of one prepositional variable do not have the property except two of them. Here we provide another proof for this theorem.
Similar content being viewed by others
References
M. Dummett, A propositional calculus with denumerable matrix, Journal of Symbolic Logic 24 (1959), pp. 97–106.
G. Gentzen, Untersuchungen über das logische Schliessen, Mathematische Zeitschrift 39 (1934–5), pp. 176–210, 405–431.
K. Gödel, Zum intuitionistischen Aussagenkalkül, Akademie der Wissenschaften in Wien, Mathematisch-naturwissenschaftliche Klasse, Anzeiger 69 (1932), pp. 65–66.
T. Hosoi, The axiomatization of the intermediate propositional systems S n of Gödel, Journal of the Faculty of Science, University of Tokyo 13 (1966), pp. 183–187.
T. Hosoi, Pseudo two-valued evaluation method for intermediate logics, Studia Logica 45 (1986), pp. 3–8.
S. C. Kleene, Introduction to Metamathematics, D. Van Nostrand, Toronto and New York, 1952.
L. L. Maksimova, Craig's theorem in superintuitionistic logics and amalgamated varieties of pseudo-Boolean algebras, Algebra i Logika 16 (1977), pp. 643–981.
I. Nishimura, On formulas of one variable in intuitionistic propositional calculus, Journal of Symbolic Logic 25 (1960), pp. 327–331.
K. Sasaki, The simple substitution property of the intermediate propositional logics, Bulletin of the Section of Logic, (1989), pp. 94–99.
T. Umezawa, On intermediate propositional logics, Journal of Symbolic Logic 24 (1959), pp. 20–36.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Sasaki, K. The simple substitution property of Gödel's intermediate propositional logics S n 's. Studia Logica 49, 471–481 (1990). https://doi.org/10.1007/BF00370159
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF00370159