In lAMbda-calculus and reduction, the renAMing of a formal parAMeter in a lAMbda abstraction. This does not change the meaning of the abstraction. For exAMple: x . x+1 <--> y . y+1 If the actual argument to a lAMbda abstraction contains instances of the abstraction' s formal parAMeter then it is necessary to renAMe the parAMeter before applying the abstraction to avoid nAMe capture. (1995-05-10)