প্রশ্নটি সঠিক এনকোডিংয়ের উপর নির্ভর করে। যাইহোক, এটি মনে হয় যে অনেক যুক্তিসঙ্গত এনকোডিংগুলিতে দৈর্ঘ্য অসীমের দিকে ঝুঁকির সাথে সাথে, উত্পাদনের নিয়ম সংখ্যা (প্রারম্ভিক প্রতীক এবং টার্মিনাল এর যথাযথ ব্যাখ্যার জন্য ) উচ্চ সম্ভাবনা সহ একাধিক হবে; এখানে আমি আক্ষরিক অর্থে একই টার্মিনালটি । যদি আমরা এটিকে অস্পষ্টতা হিসাবে বিবেচনা করি, তবে আমি আশা করি "বেশিরভাগ" ব্যাকরণ অস্পষ্ট হবে। আমরা অন্তত একবার উপস্থিত হওয়া প্রত্যেকের এবং rules নিয়মের মতো অনুরূপ পরিস্থিতিগুলিও সংহত করতে পারি ।এস→ কএসএকটিএকটিএস। এসএস→ ক
এই সাধারণ অনুমানটি ধরে নিলে, দৈর্ঘ্য অসীমের দিকে ঝোঁক হওয়ার সাথে সাথে প্রতিটি (স্থির) অনুমানযোগ্য নিয়ম উচ্চ সম্ভাবনার সাথে উপস্থিত হওয়া উচিত, আমরা দেখতে পাই যে "বেশিরভাগ" ব্যাকরণগুলি একটি দ্ব্যর্থক পদ্ধতিতে " " উত্পন্ন করে।Σ*
উদাহরণস্বরূপ, ওভার ব্যাকরণ জন্য নিম্নলিখিত এনকোডিং বিবেচনা । ব্যাকরণ বর্ণমালা প্রতীক নিয়ে গঠিত । নন-টার্মিনালগুলি কমপক্ষে 2 দৈর্ঘ্যের বাইনারি স্ট্রিং দ্বারা সূচিত হয় R বিধিগুলি সম্পূর্ণ স্টপগুলি দ্বারা পৃথক করা হয়। প্রতিটি নিয়ম হল সেমিকোলন দ্বারা পৃথক করা বাইনারি স্ট্রিংগুলির ক্রম। প্রথম বাইনারি স্ট্রিংটি বাম-হাতের নন-টার্মিনাল এবং বাকী (যদি থাকে) ডান-হাতের অংশটি গঠন করে; যদি প্রথম বাইনারি স্ট্রিংটি একটি নন-টার্মিনাল নয় (যেমন, এটি , 0,1), তবে আরম্ভকারী অ টার্মিনালটি ধরে নেওয়া হয়। প্রারম্ভিক অ টার্মিনাল সর্বদা 00 থাকে।Σ = { 0 , 1 }{ 0 , 1 , ; , । }ϵ
এই এনকোডিংয়ের অধীনে, প্রতিটি স্ট্রিং কিছু ব্যাকরণ বর্ণনা করে। উচ্চ সম্ভাবনার সাথে একটি এলোমেলো ব্যাকরণে এর অনেকগুলি অনুলিপি থাকবেএবং, এবং বিশেষত অস্পষ্ট হবে।{0,1,;,.}∗.00;00..00;0.