dictionary· e01.org

dictionary · English Wiktionary

beta reduction

Pronunciation B EY1 T AH0 R AH0 D AH0 K SH AH0 N2 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
Noun2 senses
  1. The act of beta reducing, an instance of replacing a function call by the result of calling a function.

  2. computing theory One of the three rewrite rules of the lambda calculus, which states that the application of a lambda abstraction (\lambda 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.

Source
English Wiktionary
Record
beta reduction
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.