Show HN: A lambda expression visualizer for the web

Re:Show HN: A lambda expression visualizer for the web by notb on Saturday February 16, 2013 @04:24AM (#5230997)

Oh I see. Yes I was thinking of alpha-equivalence, sorry.

Now I must ask, do you know any good papers/algos on that reduction? And how would you envision animating? It seems a bit like a lambda/var pair just fall off...

[ Parent | on HN ]

Re:Show HN: A lambda expression visualizer for the web by Sniffnoy on Sunday February 17, 2013 @12:47AM (#5234330)

I don't know what I might refer you to. Beta reduction requires recognizing subtrees of the form (#T S) (where T and S are any subtrees), eta reduction just requires recognizing subtrees of the form #(T 1) (where T is any subtree).

No idea about animation. It's really not something I'd thought about, I have to say...

[ Parent | on HN ]

Re:Show HN: A lambda expression visualizer for the web by Sniffnoy on Sunday February 17, 2013 @03:53AM (#5234633)

Oops -- I forgot about the non-freeness requirement. So not just any subtree. That makes it trickier. But still not hard, I think.

[ Parent | on HN ]