Encoding Inductive and Coinductive Types in Polymorphic Lambda Calculus
July 27, 2007
An indcutive type μF is simulated by forall x . (F x -> x) -> x, while a coinductive type νF is simulatd by exists x . (x -> F x, x). When they coincide, we can build hylomorphisms, but also introduces non-termination into the language.
[More ...]
- 0 Comments
Tags: Haskell, Types, λ calculus.