VDict mobile
Dictionary - Translation



(Or "contraction") The process of transforming an expression
according to certain reduction rules. The most important
forms are beta reduction (application of a lambdaabstraction to one or more argument expressions) and deltareduction (application of a mathematical function to the
required number of arguments).
An evaluation strategy (or reduction strategy), determines
which part of an expression (which redex) to reduce first.
There are many such strategies.
See graph reduction, string reduction, normal orderreduction, applicative order reduction, parallelreduction, alpha conversion, beta conversion, deltaconversion, eta conversion.
(1995-02-21)
© Vdict mobile
Switch to smart phone version   |   Switch to PC version