Litcius/Paper detail

SEMANTICS FOR PURE THEORIES OF CONNEXIVE IMPLICATION

Yale Weiss

2020The Review of Symbolic Logic15 citationsDOI

Abstract

Abstract In this article, I provide Urquhart-style semilattice semantics for three connexive logics in an implication-negation language (I call these “pure theories of connexive implication”). The systems semantically characterized include the implication-negation fragment of a connexive logic of Wansing, a relevant connexive logic recently developed proof-theoretically by Francez, and an intermediate system that is novel to this article. Simple proofs of soundness and completeness are given and the semantics is used to establish various facts about the systems (e.g., that two of the systems have the variable sharing property). I emphasize the intuitive content of the semantics and discuss how natural informational considerations underly each of the examined systems.

Topics & Concepts

SoundnessNegationComputer scienceMathematical proofSemantics (computer science)Well-founded semanticsCompleteness (order theory)Programming languageOperational semanticsTheoretical computer scienceMathematicsDenotational semanticsMathematical analysisGeometryAdvanced Algebra and LogicLogic, Reasoning, and KnowledgeLogic, programming, and type systems