Теорема Чёрча-Россера

Если u → v1 и u → v2 - конечные редукционные цепочки,
то найдётся такой терм w, что v1 → w и v2 → w.

Следствие 1

Если v1 = v2, то найдётся такой терм w, что v1 → w и v2 → w.

Равенство означает существование редукционных цепочек в обоих направлениях (зигзагообразная линия в верхней части рисунка). Теорема Чёрча-Россера позволяет заполнить недостающие участки на краях диаграммы.