Hacker News new | ask | show | jobs
by js8 554 days ago
Oh, OK! I think it would be interesting to know to which universal combinator (or lambda expression) is the 't' related to.
1 comments

Reduction rules (1) and (2) correspond to those of K and S, respectively. Reduction rule (3) corresponds to the elimination form for a Scott-encoding of a datatype like `X = Leaf | Stem X | Fork X X`. The cases of rule (3) are essentially parsing the argument into one of these three forms, and dispatching on the result.