Bisimulational Categoricity

Prelegent(ci)

Jędrzej Kołodziejski

Afiliacja

Uniwersytet Warszawski

Termin

23 stycznia 2019 14:15

Pokój

p. 5050

Seminarium

Seminarium „Teoria automatów”

---

The notion of bisimulation – which can be thought of as behavioral equivalence – is ubiquitous and in many contexts it appears more appropriate than isomorphism. Therefore, it is natural to introduce a notion of bisimulational categoricity – the property of having a unique model up to bisimulation, which is analogous to the well-studied notion of categoricity – the property of having a unique model up to isomorphism.

In the talk I will present a wide class of modal logics along with corresponding bisimilarity relations for which a nice characterization can be given: a complete modal theory t has a unique model up to bisimulation iff all models of t are finitely branching up to bisimulation.

Some corollaries of the theorem are:
A complete theory in the (standard) modal logic has a unique model up to (standard) bisimulation iff it has a finitely branching model.
A complete theory of the logic EF has a unique model up to EF-bisimulation iff it has a finite model.

 

---