name capture

(reduction)In beta reduction, when a term containing afree occurrence of a variable v is substituted into anotherterm where v is bound the free v becomes spuriously bound or"captured". E.g.

(\\ x . \\ y . x y) y --> \\ y . y y (WRONG)

This problem arises because two distinct variables have thesame name. The most common solution is to rename the boundvariable using alpha conversion:

(\\ x . \\ y' . x y') y --> \\ y' . y y'

Another solution is to use de Bruijn notation.

Note that the argument expression, y, contained a free variable. The whole expression above must therefore benotionally contained within the body of some lambda abstraction which binds y. If we never reduce inside thebody of a lambda abstraction (as in reduction to weak head normal form) then name capture cannot occur.

单词	name capture
释义	name capture name capture (reduction)In beta reduction, when a term containing afree occurrence of a variable v is substituted into anotherterm where v is bound the free v becomes spuriously bound or"captured". E.g. (\\ x . \\ y . x y) y --> \\ y . y y (WRONG) This problem arises because two distinct variables have thesame name. The most common solution is to rename the boundvariable using alpha conversion: (\\ x . \\ y' . x y') y --> \\ y' . y y' Another solution is to use de Bruijn notation. Note that the argument expression, y, contained a free variable. The whole expression above must therefore benotionally contained within the body of some lambda abstraction which binds y. If we never reduce inside thebody of a lambda abstraction (as in reduction to weak head normal form) then name capture cannot occur.
随便看	defense intelligence production schedule defense intelligence report defense intelligence requirement manual defense intelligence service defense intelligence socio-cultural capabilities council defense intelligence special career automated system defense intelligence special technology program defense intelligence staff defense intelligence summary defense intelligence system defense intelligence technical forum defense intelligence threat data system defense interaction intelligence agency defense internet notam service defense in-transit item visibility system defense intrusion analysis & monitoring desk defense investigative security clearance office defense investigative service clearance review office defense investigative service contract office defense investigators association defense investigators training accreditation defense item data utilization defense item entry control defense item entry control office defense item entry control program