Hostname: page-component-848d4c4894-5nwft Total loading time: 0 Render date: 2024-06-13T10:09:41.022Z 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

Abstract

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

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)