State based systems are coalgebras

Abstract

Universal coalgebra is a mathematical theory of state based systems, which in many respects is dual to universal algebra. Equality must be replaced by indistinguishability. Coinduction replaces induction as a proof principle and maps are defined by co-recursion. In this (entirely self-contained) paper we give a first glimpse at the general theory and focus on some applications in Computer Science.