Theorem 2.1.9
(Church, Rosser, 1936)
.
Assuming that:
M
,
N
1
,
N
2
are
λ
-terms
such that
M
↠
β
N
1
,
N
2
Then
there is a
λ
-term
N
such that
N
1
,
N
2
↠
β
N
.