A note on equivalence of two semantics for epistemic logic of shallow depths

Notes
Wang, Yanjing
The dynamic, inquisitive, and visionary life of ϕ, ?ϕ, and ◊ϕ: A Festschrift for Jeroen Groenendijk, Martin Stokhof, and Frank Veltman, {publisher}, 2013
Publication year: 2013

This short note establishes the equivalence of the indexed semantics by Wang (2006) and the epistemic world semantics of Kaneko and Suzuki (2003) for epistemic logic of bounded depths.

In A Festschrift for Jeroen Groenendijk, Martin Stokhof, and Frank Veltman (2013)

On Expressive Power and Class Invariance

Notes
Yanjing Wang, Francien Dechesne
arXiv:0905.4332
Publication year: 2009

In computer science, various logical languages are defined to analyze the properties of systems. One way to pinpoint the essential differences between those logics is to compare their expressivity in terms of distinguishing power and expressive power. In this paper, we study those two concepts by regarding the latter notion as the former lifted to classes of models. We show some general results on lifting an invariance relation on models to one on classes of models, such that when the former corresponds to the distinguishing power of a logic, the latter corresponds to its expressive power, given certain compactness requirements. In particular, we introduce the notion of class bisimulation to capture the expressive power of modal logics. We demonstrate the application of our results by revisiting modal definability with our new insights.