Explicit substitutions
Abstract
The l-calculus is a refinement of the l-calculus where substitutions are manipulated explicity. The l-calculus provides a setting for studying the theory of substitutions, with pleasant mathematical properties. It is also a useful bridge between the classical l-calculus and concrete implementation.