previous | top | next

Reducing lambda terms


The reduction rule for lambda terms is:

( ( λ <variable> . <bodyexpression> ) <argumentexpression> )

[ <variable> → <argumentexpression> ] <bodyexpression>