[Haskell-cafe] Lambda Calculus question on equivalence
Edward Z. Yang
ezyang at MIT.EDU
Thu May 2 23:37:51 CEST 2013
Excerpts from Timon Gehr's message of Thu May 02 14:16:45 -0700 2013:
> Those are not lambda terms.
> Furthermore, if those terms are rewritten to operate on church numerals,
> they have the same unique normal form, namely λλλ 3 2 (3 2 1).
The trick is to define the second one as x * 2 (and assume the fixpoint
operates on the first argument). Now they are not equal.
Edward
More information about the Haskell-Cafe
mailing list