Results

**1 - 1**of**1**### Talk II: Simple (Co)Induction Principles

, 2001

"... e Theorem 1.3 (Coiteration). For all f : C ! TC there exists a unique g : C ! X:TX such that C g ## f ## X:TX out ## TC Tg ## TX:TX commutes. Example 1.4 (Coiteration on Streams). Let TX = L X for some xed set L and denote the set of (innite) sequences over L by L N = ff j f : N ! L ..."

Abstract
- Add to MetaCart

e Theorem 1.3 (Coiteration). For all f : C ! TC there exists a unique g : C ! X:TX such that C g ## f ## X:TX out ## TC Tg ## TX:TX commutes. Example 1.4 (Coiteration on Streams). Let TX = L X for some xed set L and denote the set of (innite) sequences over L by L N = ff j f : N ! Lg. Then hhd; tli : L N ! L L N is nal, where hd(f) = f(0) and tl(f<F10.9