Redukcja beta
Z Wikipedii
Redukcja β to najważniejsze przekształcenie w rachunku lambda, odpowiadające aplikacji funkcji.
Wyrażenie postaci: (λ zmiennai . wyrażenie1) wyrażenie2 przekształca się w wyrażenie1, przy czym wszystkie wystąpienia zmiennai w tym wyrażeniu są zastępowane przez wyrażenie2.
Zmienne wyrażenia1 i wyrażenia2 nie mogą kolidować, co ma gwarantować konwersja α.