beta reduction
/B EY1 T AH0 R AH0 D AH0 K SH AH0 N/noun
- 1
(computing theory) One of the three rewrite rules of the lambda calculus, which states that the application of a lambda abstraction (λx.t) to a term s yields an expression t[s/x], "t with s instead of x", where all free instances of x in t have been replaced by s.
- 2
The act of beta reducing, an instance of replacing a function call by the result of calling a function.
Translate “beta reduction” into another language
Choose a language below to open the translator with English selected as the source language.