Relating Apartness and Bisimulation

A bisimulation for a coalgebra of a functor on the category of sets can be described via a coalgebra in the category of relations, of a lifted functor. A final coalgebra then gives rise to the coinduction principle, which states that two bisimilar elements are equal. For polynomial functors, this le...

Full description

Bibliographic Details
Main Authors: Herman Geuvers, Bart Jacobs
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2021-07-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/6078/pdf