How to generate random lambda terms?
arXiv:2005.08856v22 citations
AI Analysis
This is a survey paper, so it is incremental, summarizing existing methods without introducing new research.
The paper surveys various methods for generating large random lambda-terms, particularly closed and simply-typed variants, covering exact- and approximate-size generation and different outcome distributions.
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.