Bisimulation for conditional modalities

Open Access
Authors
Publication date 02-2018
Journal Studia Logica
Volume | Issue number 106 | 1
Pages (from-to) 1–33
Organisations
  • Interfacultary Research - Institute for Logic, Language and Computation (ILLC)
  • Faculty of Science (FNWI)
Abstract
We give a definition of bisimulation for conditional modalities interpreted on selection functions and prove the correspondence between bisimilarity and modal equivalence, generalizing the Hennessy–Milner Theorem to a wide class of conditional operators. We further investigate the operators and semantics to which these results apply. First, we show how to derive a solid notion of bisimulation for conditional belief, behaving as desired both on plausibility models and on evidence models. These novel definitions of bisimulations are exploited in a series of undefinability results. Second, we treat relativized common knowledge, underlining how the same results still hold for a different modality in a different semantics. Third, we show the flexibility of the approach by generalizing it to multi-agent systems, encompassing the case of multi-agent plausibility models.
Document type Article
Language English
Published at https://doi.org/10.1007/s11225-017-9723-2
Downloads
Bisimulation for conditional modalities (Final published version)
Permalink to this page
Back