Теории λ+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 | ; правило η дважды |