Open Access
Translator Disclaimer
2004 Expressive Logics for Coalgebras via Terminal Sequence Induction
Dirk Pattinson
Notre Dame J. Formal Logic 45(1): 19-33 (2004). DOI: 10.1305/ndjfl/1094155277


This paper presents a logical characterization of coalgebraic behavioral equivalence. The characterization is given in terms of coalgebraic modal logic, an abstract framework for reasoning about, and specifying properties of, coalgebras, for an endofunctor on the category of sets. Its main feature is the use of predicate liftings which give rise to the interpretation of modal operators on coalgebras. We show that coalgebraic modal logic is adequate for reasoning about coalgebras, that is, behaviorally equivalent states cannot be distinguished by formulas of the logic. Subsequently, we isolate properties which also ensure expressiveness of the logic, that is, logical and behavioral equivalence coincide.


Download Citation

Dirk Pattinson. "Expressive Logics for Coalgebras via Terminal Sequence Induction." Notre Dame J. Formal Logic 45 (1) 19 - 33, 2004.


Published: 2004
First available in Project Euclid: 2 September 2004

zbMATH: 1088.03031
MathSciNet: MR2133082
Digital Object Identifier: 10.1305/ndjfl/1094155277

Primary: 03B70
Secondary: 03B45 , 16W30

Keywords: behavioral equivalence , coalgebra , modal logic

Rights: Copyright © 2004 University of Notre Dame


Vol.45 • No. 1 • 2004
Back to Top