এই মহড়াটি নিয়ে আমার সমস্যা আছে:
জি-কে ul-ক্যালকুলাসের জন্য নিম্নলিখিত অস্পষ্ট ব্যাকরণ হতে দিন:
E → v | λv.E | EE | (E)যেখানে E একক অ-টার্মিনাল প্রতীক, λv.E বিমূর্ততা E তে ভেরিয়েবল ভিটি উপস্থাপন করে এবং EE অ্যাপ্লিকেশনকে উপস্থাপন করে।
- একটি এলএল (1) ব্যাকরণ জি সংজ্ঞা দিন L যেমন এল (জি ′) = এল (জি) এবং জি এর অস্পষ্টতা নীচের সাধারণ নিয়মাবলী আরোপ করে সমাধান করা হয়:
- বিমূর্তি সঠিক সাহসী;
- অ্যাপ্লিকেশন বামে মিশে আছে;
- অ্যাবস্ট্রাকশন চেয়ে অ্যাপ্লিকেশন উচ্চ অগ্রাধিকার আছে।
- জি for এবং স্ট্রিংকে বিশ্লেষণ করার সময় প্রাপ্ত পার্স গাছের জন্য এলএল (1) পার্সিং টেবিলটি দেখান
λv1. λv2. v1v2v1।
আমি এই ব্যাকরণটি অর্জন করে অস্পষ্টতা নির্ধারণের প্রাধান্য এবং সংস্থানটি দূর করেছি:
E -> EF | F
F -> λv.G | G
G -> (E) | v
যা এলএল (1) নয়, যেহেতু উত্পাদনটি E -> EFপুনরাবৃত্ত হয়। তবে, আমি যে উত্পাদনটি পেয়েছি তা থেকে বাম পুনরাবৃত্তি দূর করা:
E -> FE¹
E¹-> FE¹ | ɛ
F -> λv.G | G
G -> (E) | v
এটি প্রয়োজনীয়তার সাথে সামঞ্জস্য করে না 1.2।
আমি ইন্টারনেটে কোনও সমাধানের সন্ধান করেছি, তবে মনে হচ্ছে বাম সংশ্লেষ সংরক্ষণ করে বাম-পুনরাবৃত্তি দূর করা সম্ভব নয়।
যাইহোক, এই অনুশীলনটি কয়েক বছর আগে সংকলক পরীক্ষায় উপস্থিত হয়েছিল, সুতরাং একটি সঠিক উত্তর অবশ্যই থাকতে হবে।
আপনার সাহায্যের জন্য ধন্যবাদ।