Bracket abstraction

ID: bracket-abstraction

Bracket abstraction removes a free variable from a combinatory logic term. The displayed clauses are applied in that order, giving and . Under the standard lambda expansions of , the result is beta-equivalent to . The recursive translation of lambda terms therefore preserves variables and application and reflects weak equivalence, but need not preserve all beta equivalences.

New to topics? Read the docs here!