#### Abstract

In Martin-Löf type theory, simple inductive types—W-types—are characterized categorically as initial algebras of a polynomial functor. Dually, coinductive types are characterized as terminal coalgebras of polynomial functors. In the case of coinductive types, the meta-theoretic notion of equality given by Martin-Löf’s identity type is too weak: instead, the… (More)