Coalgebraic Lindström Theorems

Authors
Publication date 2010
Host editors
  • L. Beklemishev
  • V. Goranko
  • V. Shehtman
Book title Advances in Modal Logic
Book subtitle AiML 8
ISBN
  • 9781848900134
Event Advances in Modal Logic 2010 (AiML 2010), Moscow, Russia
Pages (from-to) 292-309
Publisher London: College Publications
Organisations
  • Interfacultary Research - Institute for Logic, Language and Computation (ILLC)
Abstract
We study modal Lindström theorems from a coalgebraic perspective. We provide three different Lindström theorems for coalgebraic logic, one of which is a direct generalisation of de Rijke's result for Kripke models. Both the other two results are based on the properties of bisimulation invariance, compactness, and a third property: ω-bisimilarity, and expressive closure at level ω, respectively. These also provide new results in the case of Kripke models. Discussing the relation between our work and a recent result by van Benthem, we give an example showing that only requiring bisimulation invariance together with compactness does not suffice to characterise basic modal logic.
Document type Conference contribution
Language English
Published at http://www.aiml.net/volumes/volume8/Kurz-Venema.pdf
Permalink to this page
Back