How to generate random lambda terms?

05/18/2020
by   Maciej Bendkowski, et al.
0

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.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset