Arrow Research search
Back to Highlights

Highlights 2019

Bisimulational Categoricity

Conference Abstract Session 6: MIXED TOPICS Logic in Computer Science · Theoretical Computer Science

Abstract

I will present a result which says that for a complete modal theory t (i.e. a maximal consistent set of modal logic formulae), the following conditions are equivalent: (i) t has a unique model up to bisimulation; (ii) every model of t is bisimilar to a finitely branching one; (iii) t has a finitely branching model. I will further discuss examples (such as the EF-logic) and non-examples (e.g. the modal mu-calculus) of logics for which similar characterisation is possible.

Authors

Keywords

No keywords are indexed for this paper.

Context

Venue
Highlights of Logic, Games and Automata
Archive span
2013-2025
Indexed papers
1236
Paper id
661442554214416874
v2026.09.13