কিভাবে গ্রাফ বাইনারি স্ট্রিং হিসাবে এনকোড করা হয়
এই সিদ্ধান্তের সমস্যার সাথে যুক্ত আনুষ্ঠানিক ভাষাটি হ 'ল সমস্ত সংযুক্ত গ্রাফগুলির সেট-অবশ্যই, এই ভাষার সুনির্দিষ্ট সংজ্ঞা পাওয়ার জন্য, কীভাবে গ্রাফগুলি বাইনারি স্ট্রিং হিসাবে এনকোড করা হয় তা নির্ধারণ করতে হবে।
(খ) আনুষ্ঠানিক ভাষার সঠিক সংজ্ঞা নির্ধারণের জন্য কোন এনকোডিং সিদ্ধান্ত নেওয়া প্রয়োজন?