Logics of Strong Noncontingency
Jie Fan

TL;DR
This paper introduces a novel modal logic with a strong noncontingency operator, analyzing its expressivity, frame definability, bisimulation, and axiomatization, expanding understanding of noncontingency modalities.
Contribution
It proposes the first logic with a strong noncontingency operator as the primitive modality, and provides its expressivity comparison, bisimulation, and axiomatization.
Findings
The logic is not a normal modal logic due to invalid distribution axiom.
The logic's expressivity is compared with standard modal and noncontingency logics.
A bisimulation notion is developed and used to characterize the logic within modal and first-order frameworks.
Abstract
Inspired by Hintikka's treatment of question embedding verbs in [8] and the variations of noncontingency operator, we propose a logic with strong noncontingency operator as the only primitive modality. A proposition is strongly noncontingent, if no matter whether it is true or false, it does it necessarily; otherwise, it is weakly contingent. This logic is not a normal modal logic, since is invalid. We compare the relative expressivity of this logic and other logics, such as standard modal logic, noncontingency logic, and logic of essence and accident, and investigate its frame definability. Apart from these results, we also propose a suitable notion of bisimulation for the logic of strong noncontingency, based on which we characterize this logic within modal logic and within first-order logic. We…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsLogic, Reasoning, and Knowledge · Advanced Algebra and Logic · Multi-Agent Systems and Negotiation
