scrambled
Concept

Variable capture

Modified just now
Books JourneyProgramming Language Theory Statuslearning Tags
  • lambda calculus
  • semantics

Example:

(λx. λy. x) y[xy]λy. x=λy. y(\lambda x.\ \lambda y.\ x)\ y \to [x \to y] \lambda y.\ x = \lambda y.\ y

So, yy was a free variable and not bound by the λy\lambda y binder in the first term, but then become bound in the resulting term.