How to generate random lambda terms?
arXiv:2005.08856
Abstract
We survey several methods of generating large random lambda-terms, focusing on their closed and simply-typed variants. We discuss methods of exact- and approximate-size generation, as well as methods of achieving size-uniform and non-uniform outcome distributions.
Fixed typo in the S-combinator