English

A New Modal Framework for Epistemic Logic

Artificial Intelligence 2017-07-28 v1 Logic in Computer Science

Abstract

Recent years witnessed a growing interest in non-standard epistemic logics of knowing whether, knowing how, knowing what, knowing why and so on. The new epistemic modalities introduced in those logics all share, in their semantics, the general schema of xϕ\exists x \Box \phi, e.g., knowing how to achieve ϕ\phi roughly means that there exists a way such that you know that it is a way to ensure that ϕ\phi. Moreover, the resulting logics are decidable. Inspired by those particular logics, in this work, we propose a very general and powerful framework based on quantifier-free predicate language extended by a new modality x\Box^x, which packs exactly x\exists x \Box together. We show that the resulting language, though much more expressive, shares many good properties of the basic propositional modal logic over arbitrary models, such as finite-tree-model property and van Benthem-like characterization w.r.t.\ first-order modal logic. We axiomatize the logic over S5 frames with intuitive axioms to capture the interaction between x\Box^x and know-that operator in an epistemic setting.

Keywords

Cite

@article{arxiv.1707.08764,
  title  = {A New Modal Framework for Epistemic Logic},
  author = {Yanjing Wang},
  journal= {arXiv preprint arXiv:1707.08764},
  year   = {2017}
}

Comments

In Proceedings TARK 2017, arXiv:1707.08250

R2 v1 2026-06-22T20:58:55.125Z