Hostname: page-component-6bf8c574d5-qdpjg Total loading time: 0 Render date: 2025-02-21T06:21:31.134Z Has data issue: false hasContentIssue false

Coalgebraic modal logic of finite rank

Published online by Cambridge University Press:  27 May 2005

ALEXANDER KURZ
Affiliation:
Department of Computer Science, University of Leicester, Leicester LE1 7RH, UK
DIRK PATTINSON
Affiliation:
Institut für Informatik, LMU München, Oettingenstraße 67, 80538 München, Germany
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

This paper studies coalgebras from the perspective of finite observations. We introduce the notion of finite step equivalence and a corresponding category with finite step equivalence-preserving morphisms. This category always has a final object, which generalises the canonical model construction from Kripke models to coalgebras. We then turn to logics whose formulae are invariant under finite step equivalence, which we call logics of rank $\omega$. For these logics, we use topological methods and give a characterisation of compact logics and definable classes of models.

Type
Paper
Copyright
2005 Cambridge University Press