একটি যুক্তিবিজ্ঞান যে ক্যাপচার পারে অনুমান প্রণয়নে Gurevich দুইভাবে গণনীয় হতে যুক্তিবিজ্ঞান প্রয়োজন: (1) বাক্য আইনত শব্দভান্ডার থেকে গম্য সেট σ গণনীয় দেওয়া হতে হয়েছে σ ; এবং (2) satisfiability সম্পর্ক চাহিদা থেকে গণনীয় হতে σ , অর্থাত্, একটি নির্দিষ্ট কাঠামো গঠিত জোড়া আদেশ এম এবং একটি বাক্য φ যেমন যে সব মডেলের isomorphic এম সন্তুষ্ট φ । এছাড়াও, এলোমেলো যুক্তিযুক্ত ফলাফলের সাথে তুলনা করার জন্য উল্লেখযোগ্যভাবে, শব্দভাণ্ডার σ σPσσσMφMφσসীমাবদ্ধ হতে হবে। (একটি ভোকাবুলারি হ'ল ধ্রুবক চিহ্ন এবং সম্পর্ক চিহ্নের একটি সেট, উদাহরণস্বরূপ, চিহ্ন সমান, কম চিহ্নের চেয়ে কম, ) এটি গুরেভিচের এই গবেষণাপত্রের সংজ্ঞা 1.14 এর একটি প্যারাফ্রেজ যা রেফারেন্স [9] ] উক্তিটি কাভেহ দিয়েছেন।R1,R2,…
বিপিপি এবং এলোমেলোভাবে যুক্তি সম্পর্কিত কাগজটি একটি উল্লেখযোগ্যভাবে আলাদা কাঠামো উপস্থাপন করে। এটা একটা সসীম শব্দভান্ডার দিয়ে শুরু হয় , এবং তারপর সব শব্দভাণ্ডারের যে প্রসারিত একটি সম্ভাব্যতা স্থান বিবেচনা করে σ কিছু অসংলগ্ন করা শব্দভান্ডার সঙ্গে ρ । সুতরাং একটি সূত্র নতুন এলোমেলোভাবে যুক্তিবিজ্ঞান মধ্যে Satisfiable হলে তা এক্সটেনশন উপর ভিত্তি করে "যথেষ্ট" ন্যায়শাস্ত্র মধ্যে Satisfiable হয় σ বিভিন্ন দ্বারা ρσσρσρ। রবিন কোঠারি লিঙ্ক করা একমায়ার-গ্রোহে পেপারে এটি আমার সংজ্ঞা 1-এর কসাইরিং। বিশেষত, শব্দভান্ডারটি সীমাবদ্ধ নয় (ভাল, প্রতিটি শব্দভাণ্ডার হ'ল, তবে আমাদের অবশ্যই অনেকগুলি স্বতন্ত্র শব্দভাণ্ডার বিবেচনা করতে হবে), এই যুক্তির বাক্যগুলির সেটটি অনস্বীকার্য, এবং সন্তুষ্টিযোগ্যতার ধারণাটি গুরিভিচের দ্বারা বর্ণিত একটির চেয়ে পৃথক is ।