3 ms·
Fascinating - familiar with basic lambda calculus, but trying to wrap my head around this. Can you link to anything that explains more about how this works?
by dd1988 3y ago
Fascinating - familiar with basic lambda calculus, but trying to wrap my head around this. Can you link to anything that explains more about how this works?
- tromp 3y agoA more readable form of the program is given at [1]. The tree contains all combinators built up from the single point basis A = λxλyλz. x z (y (λ_.z)), which is encoded as bit 0 (left branch), while bit 1 (right branch) encodes prefix application. [1] https://github.com/tromp/AIT/blob/master/ait/allA.lam https://github.com/tromp/AIT/blob/master/ait/allA.lam