Coalgebraic Lindström Theorems
| Authors | |
|---|---|
| Publication date | 2010 |
| Host editors |
|
| Book title | Advances in Modal Logic |
| Book subtitle | AiML 8 |
| ISBN |
|
| Event | Advances in Modal Logic 2010 (AiML 2010), Moscow, Russia |
| Pages (from-to) | 292-309 |
| Publisher | London: College Publications |
| Organisations |
|
| 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 | |