Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10333719 | Journal of Logical and Algebraic Methods in Programming | 2016 | 25 Pages |
Abstract
We survey work in category theory and coalgebra on how to extend a functor from maps to relations. This relation lifting has a universal property, which is presented in some detail and guides us to generalisations to monotone and many-valued relations. As applications, it is shown how different notions of bisimulation, simulation and modal logics do arise.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Alexander Kurz, JiÅÃ Velebil,