Теории λ+ext и λη эквивалентны.
λ+ext
λη
(η-конверсия не нарушает равенства)
Пусть (λx. v x) →η v, где x ∉ FV(v).
Рассмотрим терм (λx. v x) y,
где y - новая переменная,
y ∉ FV(v)
| (λx. v x) y →β v y | ; допустимо, ибо x, y ∉ FV(v) |
| ⇒ (λx. v x) y = v y | ; правило β |
| ⇒ λx. v x = v | ; правило ext, ибо y ∉ FV(v) |
λη
λ+ext
Пусть u x = v x, где x ∉ FV(u) ∪ FV(v).
| ⇒ λx. u x = λx. v x | ; правило ξ |
⇒ u = v ![]() |
; правило η дважды |