A new coalgebraic Lindström theorem
Author:
- 7 July 2014
- journal article
- Published by Oxford University Press (OUP) in Journal of Logic and Computation
- Vol. 26 (5) , 1541-1566
Abstract
In a recent article, Alexander Kurz and Yde Venema establish a Lindström theorem for coalgebraic modal logic that is shown to imply a modal Lindström theorem by Maarten de Rijke. A later modal Lindström theorem has been established by Johan van Benthem, and this result still lacks a coalgebraic formulation. The main obstacle has so far been the lack of a suitable notion of ‘submodels’ in coalgebraic semantics, and the problem is left open by Kurz and Venema. In this article, we propose a solution to this problem and derive a general coalgebraic Lindström theorem along the lines of van Benthem's result. We provide several applications of the result.Keywords
This publication has 16 references indexed in Scilit:
- Homomorphisms of Coalgebras from Predicate LiftingsLecture Notes in Computer Science, 2013
- Resource bisimilarity and graded bisimilarity coincideInformation Processing Letters, 2010
- From T-Coalgebras to Filter Structures and Transition SystemsLecture Notes in Computer Science, 2005
- Simulations in coalgebraTheoretical Computer Science, 2004
- Coalgebraic modal logic: soundness, completeness and decidability of local consequenceTheoretical Computer Science, 2003
- Translating Logics for Coalgebras2003
- Modal Logic2001
- Coalgebraic logicAnnals of Pure and Applied Logic, 1999
- Terminal coalgebras in well-founded set theoryTheoretical Computer Science, 1993
- On Extensions of Elementary LogicTheoria, 1969