English

Fundamental Propositional Logic with Strict Implication

Logic 2026-02-03 v2

Abstract

Fundamental logic was introduced by Wesley Holliday (2023) to unify intuitionistic logic and quantum logic from a proof-theoretic perspective, capturing the logic determined solely by the introduction and elimination rules of connectives ¬\neg, \wedge, \vee. This paper incorporates strict implication -- standard in intuitionistic logic and a significant candidate for quantum logic -- into the framework of fundamental propositional logic. We demonstrate that, unlike the original language, the presence of strict implication causes the semantic consequence relations over pseudo-reflexive pseudo-symmetric frames and reflexive pseudo-symmetric frames to diverge. Consequently, we provide separate axiomatizations for these two logics in the language {,,,}\{\perp, \wedge, \vee, \rightarrow\}. Soundness and completeness theorems are established for both systems.

Keywords

Cite

@article{arxiv.2503.16651,
  title  = {Fundamental Propositional Logic with Strict Implication},
  author = {Zhicheng Chen},
  journal= {arXiv preprint arXiv:2503.16651},
  year   = {2026}
}