times table
This lambda calculus program produces the infinite multiplication table and uses finite parts of it. There are more straightforwrd ways to do that and this is a technical exercise to demonstrate memo-ing.
References
- [All89] Lloyd Allison,
'Circular Programs and Self-Referential Structures',
Software Practice & Experience, 19(2), pp.99-109,
doi:10.1002/spe.4380190202,
arxiv:2403.01866,
February 1989.
- [All93] Lloyd Allison, 'Applications of Recursively Defined Data Structures', Australian Computer Journal, 25(1), pp.14-20, arxiv:2206.12795, 1993.
- And other publications.
- [All93] Lloyd Allison, 'Applications of Recursively Defined Data Structures', Australian Computer Journal, 25(1), pp.14-20, arxiv:2206.12795, 1993.
There are more λ-calculus examples here.