English

Denotational semantics for modal systems S3--S5 extended by axioms for propositional quantifiers and identity

Logic in Computer Science 2014-09-09 v5

Abstract

There are logics where necessity is defined by means of a given identity connective: φ:=φ\square\varphi := \varphi\equiv\top (\top is a tautology). On the other hand, in many standard modal logics the concept of propositional identity (PI) φψ\varphi\equiv\psi can be defined by strict equivalence (SE) (φψ)\square(\varphi\leftrightarrow\psi). All these approaches to modality involve a principle that we call the Collapse Axiom (CA): "There is only one necessary proposition." In this paper, we consider a notion of PI which relies on the identity axioms of Suszko's non-Fregean logic SCI\mathit{SCI}. Then S3S3 proves to be the smallest Lewis modal system where PI can be defined as SE. We extend S3S3 to a non-Fregean logic with propositional quantifiers such that necessity and PI are integrated as non-interdefinable concepts. CA is not valid and PI refines SE. Models are expansions of SCI\mathit{SCI}-models. We show that SCI\mathit{SCI}-models are Boolean prealgebras, and vice-versa. This associates Non-Fregean Logic with research on Hyperintensional Semantics. PI equals SE iff models are Boolean algebras and CA holds. A representation result establishes a connection to Fine's approach to propositional quantifiers and shows that our theories are \textit{conservative} extensions of S3S3--S5S5, respectively. If we exclude the Barcan formula and a related axiom, then the resulting systems are still complete w.r.t. a simpler denotational semantics.

Keywords

Cite

@article{arxiv.1212.6576,
  title  = {Denotational semantics for modal systems S3--S5 extended by axioms for propositional quantifiers and identity},
  author = {Steffen Lewitzka},
  journal= {arXiv preprint arXiv:1212.6576},
  year   = {2014}
}

Comments

32 pages. This version of the article has been accepted for publication in STUDIA LOGICA. The final publication is available at Springer via http://dx.doi.org/10.1007/s11225-014-9577-9

R2 v1 2026-06-21T23:01:23.667Z