मुझे पता है कि अनपेक्षित लैम्ब्डा कैलकुलस के लिए -असमानता तय करना असंभव है। बारटेंग्रेट, एचपी द लैंबडा कैलकुलस का हवाला देते हुए : इसका सिंटैक्स और शब्दार्थ। नॉर्थ हॉलैंड, एम्स्टर्डम (1984)। :
यदि A और B असंतुष्ट हैं, लैम्ब्डा शब्दों के गैर-रिक्त सेट जो समानता के तहत बंद हैं, तो A और B पुनरावर्ती रूप से अविभाज्य हैं। यह निम्नानुसार है कि यदि ए समानता के तहत बंद किए गए लंबोदर शब्दों का एक सेट है, तो ए पुनरावर्ती नहीं है। इसलिए, हम समस्या का निर्णय नहीं कर सकते हैं "M = x?" किसी विशेष एम। के लिए भी, यह इस प्रकार है कि लैम्बडा के पास कोई पुनरावर्ती मॉडल नहीं है।
अगर हम एक सामान्य प्रणाली है, इस तरह के प्रणाली एफ के रूप में है, तो हम तय कर सकते हैं -equivalence "बाहर से" दिए गए दो शर्तों को कम करने और की तुलना द्वारा यदि अपने सामान्य रूपों में एक ही है या नहीं कर रहे हैं। हालांकि, क्या हम इसे "अंदर से" कर सकते हैं? क्या कोई सिस्टम-एफ कॉम्बीनेटर ई ऐसा है जो दो कॉम्बिनेटरों एम और एन के लिए हमारे पास ई एम एन = सच है अगर एम और एन एक ही सामान्य रूप है, और ई एम एन = गलत है? या यह कम से कम कुछ एम के लिए किया जा सकता है ? एक कॉम्बिनेटर ई एम का निर्माण करने के लिएऐसी है कि iff सच है एन ≡ बीटा एम ? यदि नहीं, तो क्यों?