একটি কম্বিনেটর এক্সপ্রেশন (এসকে ভিত্তিতে বলা যাক) এমন একটি ফাংশন হিসাবে ভাবা যেতে পারে যা সংযোজক ক্যালকুলাস এক্সপ্রেশনকে সংযুক্তকারী ক্যালকুলাস এক্সপ্রেশনকে মানচিত্র করে। অর্থাৎ এক একটি অভিব্যক্তি মনে করতে পারেন একটি ফাংশন হিসাবে এক্স : এল → এল , যেখানে এল এস কে ভিত্তি সমস্ত চিহ্নগুলি সিন্টেক্সের বৈধ combinator অভিব্যক্তির সেট। এই ম্যাপিংটি এক্সপ্রেশনটিতে ইনপুট প্রয়োগ করে এবং তারপরে আউটপুট পেতে সাধারণ ফর্মকে হ্রাস করে সম্পাদিত হয়।
যেহেতু এস কে ভিত্তি সম্পূর্ণ টুরিং হয়, এক naively মনে হতে পারে সেখানে একটি বিদ্যমান একটি এস কে অভিব্যক্তি যে কার্যকরী থেকে কোন গণনীয় ফাংশন এল থেকে এল । তবে এটি পরিষ্কারভাবে নয়, যেহেতু হ্রাসের ফলাফলটি সর্বদা স্বাভাবিক আকারে থাকবে। এর অর্থ কোনও আউটপুট প্রকাশের পক্ষে কোনও উপায় নেই যা স্বাভাবিক আকারে নেই।
সুতরাং পরিবর্তে, আমি ম্যাপিং যেমন এস কে ক্যালকুলাস এক্সপ্রেশন মনে হতে পারে থেকে এল ' , যেখানে এল ' স্বাভাবিক আকারে এস কে অভিব্যক্তির সেট। এটি কোনো গণনীয় মানচিত্রের জন্য যে ক্ষেত্রে দেখা যায় চ : এল ' → এল ' , একটি এস কে অভিব্যক্তি এক্স যে কার্যকরী এই মানচিত্র? অথবা ফাংশনগুলির সেটগুলিতে আরও বিধিনিষেধ রয়েছে যা সংযোজক ক্যালকুলাস এক্সপ্রেশন দ্বারা এইভাবে গণনা করা যেতে পারে?