beta reduction

Fetched 2026-10-26 (cache).

Synonyms: eta reduction, delta reduction, data reduction

Antonyms: eta reduction, delta reduction, data reduction

Related words from Datamuse; suggestions, not definitions.

Noun

1. The [[act]] of [[beta reduce|beta reducing]], an instance of replacing a function call by the result of calling a function.
2. {{label|en|computing theory}} One of the three rewrite rules of the [[lambda calculus]], which states that the application of a lambda abstraction <math>(\lambda x. t) </math> to a term <math>s</math> yields an expression <math>t[s/x]</math>, "''t'' with ''s'' instead of ''x''", where all free instances of ''x'' in ''t'' have been replaced by ''s''.

Source: Wiktionary · CC BY-SA 4.0 (Wiktionary dump) · cached copy, not a rewrite.