Skip to content

This website works best using cookies which are currently disabled.Cookie policy  Allow cookies
United States of America (English) Change
 

Name capture

<reduction> In beta reduction, when a term containing a free occurrence of a variable v is substituted into another term 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 the same name. The most common solution is to rename the bound variable 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 be notionally contained within the body of some lambda abstraction which binds y. If we never reduce inside the body of a lambda abstraction (as in reduction to weak head normal form) then name capture cannot occur.

Name capture Related Courses

No related courses found

Name capture Related Jobs

Healthcare Charge Capture Manager (any location...
Oak Brook Terrace IL

Healthcare Charge Capture Manager (any location in US) - 6767 ID 6767 Location US-IL-Oak Brook Terrace Firm Services Performance (IT More...

College Intern - BOF-Construction Time Capture
Galveston TX

Job Title: College Intern - BOF-Construction Time Capture Job ID: 34634 Location: Galveston Business Unit: FACSV Full/Part Time: Full-Time More...

z/OS Software Engineer, Core Technology Group...
Austin TX

Job ID: R&D06509 Job Title: z/OS Software Engineer, Core Technology Group (CTG), Change Data Capture Organization: Research & Development More...

Development Assistant
Cleveland, OH

Development Assistant Responsibilities 1. Manage Data. Effectively use systems to accurately capture, manage, and report data relevant to More...

Information Technology Manager II
New York NY

Information Technology Mgr II (Job Number: 1301642) Description The job holder manages a medium sized group of information technology More...