English

Characterizing Relative Frame Definability in Team Semantics via the Universal Modality

Logic 2018-02-23 v2

Abstract

Let ML(U^+) denote the fragment of modal logic extended with the universal modality in which the universal modality occurs only positively. We characterize the relative definability of ML(U^+) relative to finite transitive frames in the spirit of the well-known Goldblatt-Thomason theorem. We show that a class F of Kripke frames is definable in ML(U^+) relative to finite transitive frames if and only if F is closed under taking generated subframes and bounded morphic images. In addition, we study modal definability in team-based logics. We study (extended) modal dependence logic, (extended) modal inclusion logic, and modal team logic. With respect to global model definability we obtain a trichotomy and with respect to frame definability a dichotomy. As a corollary we obtain relative Goldblatt--Thomason -style theorems for each of the logics listed above.

Keywords

Cite

@article{arxiv.1606.05140,
  title  = {Characterizing Relative Frame Definability in Team Semantics via the Universal Modality},
  author = {Katsuhiko Sano and Jonni Virtema},
  journal= {arXiv preprint arXiv:1606.05140},
  year   = {2018}
}

Comments

Preprint of a WoLLIC 2016 paper. This preprint has been merged with and superseded by a preprint arXiv:1502.07884

R2 v1 2026-06-22T14:26:53.093Z