Abstract
In so-called Kripke-type models, each sentence is assigned either to true or to false at each possible world. In this setting, every possible world has the two-valued Boolean algebra as the set of truth values. Instead, we take a collection of algebras each of which is attached to a world as the set of truth values at the world, and obtain an extended semantics based on the traditional Kripke-type semantics, which we call here the algebraic Kripke semantics.
We introduce algebraic Kripke sheaf semantics for super-intuitionistic and modal predicate logics, and discuss some basic properties. We can state the Gödel-McKinsey-Tarski translation theorem within this semantics. Further, we show new results on super-intuitionistic predicate logics. We prove that there exists a continuum of super-intuitionistic predicate logics each of which has both of the disjunction and existence properties and moreover the same propositional fragment as the intuitionistic logic.
Similar content being viewed by others
References
Casari, E., and P. Minari, ‘Nagation-free intermediate predicate logics’, Bollettino dell'Unione Matematica Italiana (6)2-B (1983), 499–536.
Ferrari, M., and P. Miglioli, ‘Counting the maximal intermediate constructive logics’, Journal of Symbolic Logic 56 (1993), 1365–1401.
Ghilardi, S., ‘Presheaf semantics and independence results for some non-classical first-order logics’, Archive for Mathematical Logic (1989), 125–136.
Ghilardi, S., ‘Incompleteness results in Kripke semantics’, Journal of Symbolic Logic (1991), 517–538.
Hosoi, T., ‘On intermediate logics I, II’, Journal of Faculty of Science, University of Tokyo, section I 14 (1967), 293–312, and 16 (1969), 1–12.
Jankov, V. A., ‘Constructing a sequence of strongly independent superintuitionistic propositional calculi’, Soviet Mathematics Doklady 9 (1968), 806–807.
Komori, Y., ‘Some results on the super-intuitionistic predicate logics’, Reports on Mathematical Logic 15 (1983), 13–31.
Mac Lane, S., Categories for the Working Mathematician, Springer-Verlag, New York, Heidelberg, Berlin, 1971.
Nakamura, T., ‘Disjunction property for some intermediate predicate logics’, Reports on Mathematical Logic 15 (1983), 33–39.
Nagai, S., ‘On a semantics for non-classical logics’, Proceedings of the Japan Academy 49 (1973), 337–340.
Ono, H., ‘Kripke models and intermediate logics’, Publications of the Research Institute for Mathematical sciences, Kyoto University 6 (1970), 461–476.
Ono, H., and S. Nagai, ‘Application of general Kripke models to intermediate logics’, Journal of Tsuda College 6 (1974), 9–21.
Ono, H., ‘Some problems in intermediate predicate logics’, Reports on Mathematical Logic 21 (1987), 55–67.
Rasiowa, H., and R. Sikorski, Mathematics of Metamathematics, PWN, Warszawa, 1963.
Shehtman, V. B., and D. P. Skvortsov, ‘Semantics of non-classical first-order predicate logics’, in Mathematical Logic, edited by P. P. Petkov, Plenum Press, New York, 1990, 105–116.
Shimura, T., and N.-Y. Suzuki, ‘Some super-intuitionistic logics as the logical fragments of equational theories’, Bulletin of the Section of Logic 22 (1993), 106–112.
Skvortsov, D. P., and V. B. Shehtman, ‘Maximal Kripke-type semantics for modal and superintuitionistic predicate logics’, Annals of Pure and Applied Logic 63 (1993), 69–101.
Suzuki, N.-Y., ‘Some results on the Kripke sheaf semantics for super-intuitionistic predicate logics’, Studia Logica 52 (1993), 73–94.
Suzuki, N.-Y., ‘Constructing a continuum of predicate extensions of each intermediate propositional logic’, Studia Logica 54 (1995), 173–198.
Suzuki, N.-Y., ‘A remark on the delta operation and the Kripke sheaf semantics in super-intuitionistic predicate logics’, Bulletin of the Section of Logic Vol. 25,No. 1 (1996), 21–28.
Troelstra, A. S., ‘On intermediate propositional logics’, Indagationes Mathematicæ 27 (1965), 141–152.
Umezawa, T., ‘On logics intermediate between intuitionistic and classical predicate logic’, Journal of Symbolic Logic 24 (1956), 141–153.
Wroński, A., ‘The degree of completeness of some fragments of the intuitionistic propositional logic’, Reports on Mathematical Logic 2 (1974), 55–62.
Yokota, S., ‘Axiomatization of the first-order intermediate logics of bounded kripkean heights I, II’, Zeitschrift für mathematische Logik und Grundlagen der Mathematik 35 (1989), 415–421, and 37 (1991), 17–26.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Suzuki, NY. Algebraic Kripke Sheaf Semantics for Non-Classical Predicate Logics. Studia Logica 63, 387–416 (1999). https://doi.org/10.1023/A:1005207121661
Issue Date:
DOI: https://doi.org/10.1023/A:1005207121661