Modal logic with non-deterministic semantics: Part I—Propositional case

Logic Journal of the IGPL 28 (3):281-315 (2020)
Download Edit this record How to cite View on PhilPapers
Abstract
Dugundji proved in 1940 that most parts of standard modal systems cannot be characterized by a single finite deterministic matrix. In the eighties, Ivlev proposed a semantics of four-valued non-deterministic matrices (which he called quasi-matrices), in order to characterize a hierarchy of weak modal logics without the necessitation rule. In a previous paper, we extended some systems of Ivlev’s hierarchy, also proposing weaker six-valued systems in which the (T) axiom was replaced by the deontic (D) axiom. In this paper, we propose even weaker systems, by eliminating both axioms, which are characterized by eight-valued non-deterministic matrices. In addition, we prove completeness for those new systems. It is natural to ask if a characterization by finite ordinary (deterministic) logical matrices would be possible for all those Ivlev-like systems. We will show that finite deterministic matrices do not characterize any of them.
Categories
(categorize this paper)
PhilPapers/Archive ID
ECOMLW
Upload history
Archival date: 2021-10-27
View other versions
Added to PP index
2019-10-06

Total views
33 ( #62,091 of 2,463,152 )

Recent downloads (6 months)
33 ( #25,214 of 2,463,152 )

How can I increase my downloads?

Downloads since first upload
This graph includes both downloads from PhilArchive and clicks on external links on PhilPapers.