lambda-match vs PMC

Claus Reinke claus.reinke at talk21.com
Mon Oct 30 04:42:00 EST 2006


> lambda-abstraction doesn't even exist at expression level, but is 
> replaced by spliced matching; application exists, but is not needed,
> because (f e) = {| e |> {| f |} |} (unless I'm mistaken?)

oops, wrong brackets around f - should be:

{| e |> ^f^ |} --> {| ^f e^ |} --> f e

with f supposedly being a lambda abstraction ( \v.b ) represented 
as a match ( {| v => ^b^ |} ), we get:

f e = {| v => ^b^ |} e --> {| e |> v => ^b^ |} --> {| ^b^[ v\a ] |}
    --> b[ v\a ]

as seen on page 3 of the MPC2006 paper, also showing that
application reduces to argument supply, which provides beta
reduction.

claus


More information about the Haskell-prime mailing list