beta reduce

Verb

Meaning

beta reduce (third-person singular simple present beta reduces, present participle beta reducing, simple past and past participle beta reduced)

(computer science, transitive or intransitive) To syntactically replace a function call by the result of calling that function.
The term



(
λ
x
.

x
)

y


{\displaystyle (\lambda x.\,x)\,y}

can beta reduce to



y



{\displaystyle y\!}

.

Close letter words and terms