Я знаю, що неможливо визначити еквівалентність для нетипового обчислення лямбда. Цитуючи Barendregt, HP Обчислення лямбда: його синтаксис та семантика. Північна Голландія, Амстердам (1984). :
Якщо A і B є неперервними, непусті множини лямбда-термінів, які закриті під рівність, то A і B є рекурсивно нероздільними. Звідси випливає, що якщо A - нетривіальний набір лямбда-термінів, закритих під рівність, то A не є рекурсивним. Отже, ми не можемо вирішити проблему "M = x?" для будь-якого конкретного М. Також випливає, що у Ламбди немає рекурсивних моделей.
Якщо у нас є нормалізуюча система, така як система F, то ми можемо вирішити еквівалентність "ззовні", зменшивши два задані терміни і порівнявши, чи нормальні їх форми однакові чи ні. Однак чи можемо ми це зробити «зсередини»? Чи є такий комбінатор System-F E , що для двох комбінаторів M і N ми маємо E M N = вірно, якщо M і N мають однакову нормальну форму, а E M N = false в іншому випадку? Або це можна зробити хоча б для деяких M s? Побудувати комбінатор E Mтаким, що є істинним iff N ≡ β M ? Якщо ні, то чому?