एक कॉम्बिनेटर अभिव्यक्ति (एसके आधार में बताएं) को एक फ़ंक्शन के रूप में माना जा सकता है जो कॉम्बीनेटर कैलकुलस एक्सप्रेशंस को कॉम्बीनेटर कैलकुलस एक्सप्रेशन में मैप करता है। यह है कि, एक एक अभिव्यक्ति के बारे में सोच सकते हैं एक समारोह के रूप एक्स : एल → एल , जहां एल एस के आधार में सभी वाक्य रचना वैध Combinator भाव का सेट है। इस मैपिंग को एक्सप्रेशन पर इनपुट लागू करके और फिर आउटपुट प्राप्त करने के लिए सामान्य रूप में कम किया जाता है।
के बाद से एस के आधार पूरा ट्यूरिंग है, एक भोलेपन से सोच सकते हैं कि वहाँ एक से मौजूद है कि एक एसके अभिव्यक्ति कि औजार से किसी भी गणनीय समारोह एल के लिए एल । हालांकि, यह स्पष्ट रूप से मामला नहीं है, क्योंकि कमी का परिणाम हमेशा सामान्य रूप में होगा। इसका मतलब है कि एक अभिव्यक्ति के लिए कोई आउटपुट नहीं है जो सामान्य रूप में नहीं है।
बजाय, मैं मानचित्रण के रूप में एसके पथरी भाव के बारे में सोच सकता है के लिए एल ' , जहां एल ' सामान्य रूप में एस के भाव का सेट है। यह किसी भी गणना कर सका नक्शे के लिए है कि, मामला है च : एल ' → एल ' , वहाँ एक एस अभिव्यक्ति है एक्स कि लागू इस नक्शे? या क्या इस तरह के कार्यों के सेट पर आगे प्रतिबंध है जो इस तरह से कॉम्बिनेटर कलन भावों द्वारा गणना की जा सकती है?