dictionary· e01.org

dictionary · English Wiktionary

alpha conversion

Pronunciation AE1 L F AH0 K AH0 N V ER0 ZH AH0 N1 definition(s) across 1 part(s) of speech · fetched 2026-11-19

  • Source Wiktionary
  • Retrieved 2026-11-19
  • Licence CC BY-SA 4.0 (Wiktionary dump)
  • Cache cache
  • Language English
Noun1 sense
  1. computing theory One of the three rewrite rules of lambda calculus, in which a bound variable of a lambda term is replaced by another variable across its entire scope. So if there is a lambda term of the form (\lambda x. t) and it is desired to have x replaced with y, then the rewritten lambda term would have the form (\lambda y. t[y/x]) where t[y/x], "t with y instead of x", has had all free instances of x in t replaced with y.

Source
English Wiktionary
Record
alpha conversion
Retrieved
2026-11-19
Licence
CC BY-SA 4.0 (Wiktionary dump)
Completeness
Cached copy of the source entry; not a rewrite or a generated definition.