Abstract
For each intermediate propositional logicJ, J * denotes the least predicate extension ofJ. By the method of canonical models, the strongly Kripke completeness ofJ *+D(=∀x(p(x)∨q)⊃∀xp(x)∨q) is shown in some cases including:
-
1.
J is tabular,
-
2.
J is a subframe logic.
A variant of Zakharyashchev's canonical formulas for intermediate logics is introduced to prove the second case.
Similar content being viewed by others
References
K. Fine,Logics containing K4 part II Journal of Symbolic Logic 50 (1985), pp. 619–651.
D. M. Gabbay andD. H. de Jongh,Sequences of decidable and finitely axiomatizable intermediate logics with the disjunction property,Journal of Symbolic Logic 39 (1974), pp. 67–79.
T. Hosoi,Non-separable intermediate logics,Journal of Tsuda College 8 (1976), pp. 13–18.
V. A. Jankov,Conjunctively indecomposable formulas in propositional calculi,Izvestiya Akademii Nauk SSSR 33 (1969), pp. 13–38. (English translation)Mathematics of USSR, Izvestiya 3 (1969), pp. 17 –35.
C. G. McKay,The decidability of certain intermediate logics,Journal of Symbolic Logic 33 (1968), pp. 258–264.
H. Ono,Model extension theorem and Craig's interpolation theorem for intermediate predicate logics,Reports on Mathematical Logic 15 (1983), pp. 41–58.
H. Ono,some problems on intermediate predicate logics,Reports on Mathematical Logic 21 (1987), pp. 55–67.
V. B. Shehtman,On incomplete propositional logics,Doklady Akademii Nauk SSSR 235 (1977), pp. 542–545. (English translation)Soviet Mathematics, Doklady 18 (1977), 985 – 989.
N.-Y. Suzuki,An extension of Ono's completeness result,Zeitschrift für Mathematische Logik und Grundlagen der Mathematik 36 (1990), pp. 365–366.
M. V. Zakharyashchev,Syntax and semantics of superintuitionistic logics,Algebra i Logika 28 (1989), pp. 402–429. (English translation)Algebra and Logics 28 (1989), pp. 262 – 282.
Author information
Authors and Affiliations
Additional information
This research was partially supported by Grant-in-Aid for Scientific Research (No. 01302006), Ministry of Education, Science and Culture.
Rights and permissions
About this article
Cite this article
Shimura, T. Kripke completeness of some intermediate predicate logics with the axiom of constant domain and a variant of canonical formulas. Stud Logica 52, 23–40 (1993). https://doi.org/10.1007/BF01053062
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01053062