[Haskell-cafe] Hello and type-level SKI

oleg at okmij.org oleg at okmij.org
Wed Sep 17 10:43:03 UTC 2014


Yet another demonstration of Turing completeness of the type checker
(given the unrestricted context reduction stack) was lambda-calculator
in types, posted back in 2006.

        http://okmij.org/ftp/Computation/lambda-calc.html#haskell-type-level

The examples included the Fibonacci function (encoded using the
fix-point combinator) and the SKI calculator (expressing combinators
as lambda-terms).



More information about the Haskell-Cafe mailing list