Composition of lambda terms
ID: composition-of-lambda-terms
Choose fresh for the free variables of . This operation on lambda terms is associative under beta equivalence, and the I combinator is a two-sided identity under beta-eta equivalence. The latter use of eta conversion is necessary in general.
New to topics? Read the docs here!