alpha conversions

A form of alpha conversion — 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 (λx.t) and it is desired to have x replaced with y, then the rewritten lambda term would have the form (λ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.

Meanings

noun
  1. pluralplural of alpha conversion
Cite this entry
APA

alpha conversions. (n.d.). In WatkinsX Dictionary. Retrieved November 3, 2026, from https://dictionary.watkinsx.com/word/alpha%20conversions

MLA

“alpha conversions.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/alpha%20conversions. Accessed November 3, 2026.

Chicago

WatkinsX Dictionary, s.v. “alpha conversions,” accessed November 3, 2026, https://dictionary.watkinsx.com/word/alpha%20conversions.

Source: alpha conversions on Wiktionary, CC BY-SA 4.0.