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)