NEIGHBOURHOOD CANONICITY FOR EK, ECK, AND RELATIVES: A CONSTRUCTIVE PROOF

Academic Article

Abstract

  • AbstractWe prove neighbourhood canonicity and strong completeness for the logics $\mathbf {EK}$ and $\mathbf {ECK}$ , obtained by adding axiom (K), resp. adding both (K) and (C), to the minimal modal logic $\textbf {E}$ . In contrast to an earlier proof in [10], ours is constructive. More precisely, we construct minimal characteristic models for both logics and do not rely on compactness of first order logic. The proof involves a specific circumscription technique and quite some set-theoretic maneuvers to establish that the models satisfy the appropriate frame conditions. After giving both proofs, we briefly spell out how they generalize to four stronger logics and to the extensions of the resulting six logics with a global modality.
  • Authors

  • VAN DE PUTTE, FREDERIK
  • McNamara, Paul
  • Status

    Publication Date

  • September 2022
  • Published In

    Digital Object Identifier (doi)

    Start Page

  • 607
  • End Page

  • 623
  • Volume

  • 15
  • Issue

  • 3