Правила вывода теории λ

⇒ u = u
u = v ⇒ v = u
u = v, v = w ⇒ u = w
(рефлексивность)
(симметричность)
(транзитивность)
u = v ⇒ u w = v w (введение операнда)
u = v ⇒ w u = w v (введение оператора)
u →α v  ⇒  u = v (правило α)
u →β v  ⇒  u = v (правило β)
u = v ⇒ λx.u = λx.v (правило ξ)