[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