Skip navigation
Skip navigation

Coalgebraic correspondence theory

Schroder, Lutz; Pattinson, Dirk


We lay the foundations of a first-order correspondence theory for coalgebraic logics that makes the transition structure explicit in the first-order modelling. In particular, we prove a coalgebraic version of the van Benthem/Rosen theorem stating that both over arbitrary structures and over finite structures, coalgebraic modal logic is precisely the bisimulation invariant fragment of first-order logic.

CollectionsANU Research Publications
Date published: 2010
Type: Conference paper
Source: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
DOI: 10.1007/978-3-642-12032-9_23


File Description SizeFormat Image
01_Schroder_Coalgebraic_correspondence_2010.pdf189.4 kBAdobe PDF    Request a copy
02_Schroder_Coalgebraic_correspondence_2010.pdf213.86 kBAdobe PDF    Request a copy

Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  20 July 2017/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator