Re: [Haskell-cafe] Chuch encoding of data structures in Haskell

[Brandon S. Allbery KF8NH]

On May 27, 2010, at 19:07 , Brandon S. Allbery KF8NH wrote:

reordered_cons  :: (t -> (t1 -> t2)) -> t -> (t1 -> t2)
churchedNumeral :: (t -> t         ) -> t -> t

t unifies with (t1 -> t2), giving us a Church numeral made up of (t1,t2). (I think.)

--
brandon s. allbery [solaris,freebsd,perl,pugs,haskell] allb...@kf8nh.com
system administrator [openafs,heimdal,too many hats] allb...@ece.cmu.edu
electrical and computer engineering, carnegie mellon university    KF8NH

Which also explains why that record representation isn't used: it's as inefficient as Peano numbers are.

PGP.sig
Description: This is a digitally signed message part

_______________________________________________
Haskell-Cafe mailing list
Haskell-Cafe@haskell.org
http://www.haskell.org/mailman/listinfo/haskell-cafe