English

Neighborhood Contingency Logic: A New Perspective

Logic 2018-02-08 v1 Logic in Computer Science

Abstract

In this paper, we propose a new neighborhood semantics for contingency logic, by introducing a simple property in standard neighborhood models. This simplifies the neighborhood semantics given in (Fan and van Ditmarsch, 2015), but does not change the set of valid formulas. Under this perspective, among various notions of bisimulation and respective Hennessy-Milner Theorems, we show that cc-bisimulation is equivalent to nbh-Δ\Delta-bisimulation in the literature, which guides us to understand the essence of the latter notion. This perspective also provides various frame definability and axiomatization results.

Cite

@article{arxiv.1802.02291,
  title  = {Neighborhood Contingency Logic: A New Perspective},
  author = {Jie Fan},
  journal= {arXiv preprint arXiv:1802.02291},
  year   = {2018}
}

Comments

17 pages

R2 v1 2026-06-23T00:14:05.041Z