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!