KRIPKE COMPLETENESS FOR PREDICATE MODAL LOGICS OF BOUNDED ALTERNATIVITY: FIRST STEPS
Abstract We study Kripke completeness for predicate modal logics with propositional axioms of bounded alternativity corresponding to the condition on Kripke frames that every world sees at most n worlds. We prove that minimal predicate modal logics with axioms of bounded alternativity, as well as their extensions with the axiom of reflexivity, are strongly Kripke complete, whereas the addition of the axiom of transitivity results in Kripke incomplete logics, both with and without reflexivity. We show that these incomplete logics are members of an uncountable family of Kripke incomplete logics and give explicit axiomatizations of completions for some of them.
Authors
- Valentin Borisovich Shehtman (ORCID: https://orcid.org/0000-0001-7875-7765)
- Dmitry Shkatov (ORCID: https://orcid.org/0000-0002-0559-1503)
Institutions
- National Research University Higher School of Economics (RU)
- University of the Witwatersrand (ZA)
Publication Details
- Journal
- The Review of Symbolic Logic
- Published
- 2026-10-26
- DOI
- https://doi.org/10.1017/s1755020326101324
- Primary Topic
- Logic, Reasoning, and Knowledge
- Type
- article
- Field-Weighted Citation Impact
- 0.00