سلام دوستان
من به سوالی برخوردم که نوشته نشان دهید که گرامر روبرو lalr1 هست
S-->Aa | bAc | dc | bda
A-->d
من دیاگرام این گرامر رسم کردم در وضعیت شماره ۴ مشاهده میشه که این گرامر تداخل shift reduce داره
.A-->d
S-->d.c
برای همین lalr1 نیست ولی صورت سوال گفته که نشان دهید این گرامر lalr1 است! خواستم ببینم این سوال نکته ای داره یا اینکه صورت سوال اشتباه
طبق نکته میدانیم هر گرامر ll1‌،
lalr1 هم هست ولی این گرامر حتی ll1 هم نیست(هیج کدام از قواعدش هم به اپسیلون نمیره)