কীভাবে একটি ব্যাকরণ অস্পষ্ট দেখাবেন?

সুচিপত্র:

কীভাবে একটি ব্যাকরণ অস্পষ্ট দেখাবেন?
কীভাবে একটি ব্যাকরণ অস্পষ্ট দেখাবেন?
Anonim

"যদি একটি ব্যাকরণ অন্তত ২টি স্বতন্ত্র পার্স ট্রি বা ডেরিভেশন তৈরি করে, তাহলে ব্যাকরণটি অস্পষ্ট।" আরেকটি নিয়ম: একই নন-টার্মিনালের জন্য বাম-পুনরাবৃত্তি এবং ডান-পুনরাবৃত্তি সহ সমস্ত CFG (অকার্যকর চিহ্ন ছাড়া)ও অস্পষ্ট।

একটি ব্যাকরণ অস্পষ্ট হলে আপনি কিভাবে জানবেন?

প্রদত্ত ইনপুট স্ট্রিং এর জন্য যদি একটির বেশি বামতম ডেরিভেশন বা একাধিক ডানদিকে ডেরিভেশন বা একাধিক পার্স ট্রি থাকে তবে একটি ব্যাকরণকে অস্পষ্ট বলা হয়। ব্যাকরণ অস্পষ্ট না হলে তাকে অস্পষ্ট বলে। যদি ব্যাকরণে অস্পষ্টতা থাকে, তাহলে তা কম্পাইলার নির্মাণের জন্য ভালো নয়।

অস্পষ্ট ব্যাকরণ কি উদাহরণ দিন?

কম্পিউটার বিজ্ঞানে, একটি দ্ব্যর্থহীন ব্যাকরণ হল একটি প্রসঙ্গ-মুক্ত ব্যাকরণ যার জন্য একটি স্ট্রিং বিদ্যমান যার একাধিক বামতম ডেরিভেশন বা পার্স ট্রি থাকতে পারে, যখন একটি দ্ব্যর্থহীন ব্যাকরণ একটি প্রসঙ্গ-মুক্ত ব্যাকরণ যার জন্য প্রতিটি বৈধ স্ট্রিং-এর একটি অনন্য বামতম ডেরিভেশন বা পার্স ট্রি রয়েছে৷

আপনি কীভাবে প্রমাণ করবেন যে একটি প্রসঙ্গ-মুক্ত ব্যাকরণ অস্পষ্ট?

3টি উত্তর

  1. সমস্ত CFG অকেজো চিহ্ন ছাড়া এবং একই চিহ্নের জন্য বাম এবং ডানদিকে পুনরাবৃত্তি সহ, অস্পষ্ট। সাধারণভাবে: …
  2. অস্পষ্টতা অনুসন্ধান করতে, আপনাকে অবশ্যই একই স্ট্রিং (বা ডানদিকের 2টি ডেরিভেশন বা 2টি ডেরিভেশন ট্রি) এর জন্য 2টি বামতম ডেরিভেশান খুঁজে বের করতে হবে।

আপনি কীভাবে অস্পষ্ট ব্যাকরণ সমাধান করবেন?

অস্পষ্টতা দূর করার পদ্ধতি-

  1. ব্যাকরণ ঠিক করে।
  2. গ্রুপ করার নিয়ম যোগ করে।
  3. শব্দার্থবিদ্যা ব্যবহার করে এবং সবচেয়ে বেশি অর্থবহ পার্স বেছে নেওয়ার মাধ্যমে।
  4. অগ্রাধিকার নিয়ম বা অন্যান্য প্রসঙ্গ সংবেদনশীল পার্সিং নিয়ম যোগ করে।

প্রস্তাবিত:

আকর্ষণীয় নিবন্ধ
ডিফারেনশিয়াল এয়ারেশনের সময় জারা ক্ষয় হয়?
আরও পড়ুন

ডিফারেনশিয়াল এয়ারেশনের সময় জারা ক্ষয় হয়?

ডিফারেনশিয়াল এয়ারেশন জারা ঘটে যখন একই ধাতব উপাদানের এলাকায় অক্সিজেনের অসম সরবরাহ থাকে। এটি এক ধরনের ইলেক্ট্রোকেমিক্যাল জারা যা ইস্পাত এবং লোহার মতো ধাতুকে প্রভাবিত করে। … এখানেই অক্সিডেশন ঘটে, ক্ষয় পণ্য তৈরি হয় এবং ধাতুকে দুর্বল করে একটি গর্ত তৈরি হয়। আপনি কীভাবে ডিফারেনশিয়াল এয়ারেশন জারা প্রতিরোধ করবেন?

ফোনোকার্ডিওগ্রাম রেকর্ড করার জন্য নিচের কোন মাইক্রোফোনটি ব্যবহার করা হয়?
আরও পড়ুন

ফোনোকার্ডিওগ্রাম রেকর্ড করার জন্য নিচের কোন মাইক্রোফোনটি ব্যবহার করা হয়?

9. ফোনোকার্ডিওগ্রাম রেকর্ড করার জন্য নিচের কোন মাইক্রোফোন ব্যবহার করা হয়? ব্যাখ্যা: ফোনোকার্ডিওগ্রাম রেকর্ড করার জন্য সাধারণত দুই ধরনের মাইক্রোফোন ব্যবহার করা হয়। সেগুলো হল কন্টাক্ট মাইক্রোফোন এবং এয়ার কাপলড মাইক্রোফোন। ফোনোকার্ডিওগ্রাম রেকর্ড করার জন্য কোন মাইক্রোফোন ব্যবহার করা হয়?

গ্লাইকোলিক অ্যাসিড কি ব্রেকআউট সৃষ্টি করবে?
আরও পড়ুন

গ্লাইকোলিক অ্যাসিড কি ব্রেকআউট সৃষ্টি করবে?

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