تالار گفتمان مانشت

نسخه‌ی کامل: سوال از گرامر (LR(k
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
حداقل مقدار k چقدر باشد تا گرامر مقابل (LR(k باشد؟
s---->T
T------> id|id+T+|T-id
۰
۱
۲
۳

این سوال رو چطور میشه بدون کشیدن جدول بدست آورد؟
من کلا توی LR مشکل دارم. خیلی مفهومشو متوجه نشدم هنوز!!!
یکی لطف کنه یه جور واضح بگه که من متوجه بشم
ممنون
LR one

نیازی نیست که همه جدول را بکشید فقط یکسری از مسیرها را باید ادامه بدید که این تشخیص را فقط زمانی که تعدادی سوال حل کنید میتوانید متوجه بشید در این سوال هم LR zero نیست چرا که در حالت اول با id حرکت کنید خواهید دید که دو قاعده
T->id . , T-> id . + T دارید و چون تهدیدی در مورد کاهش و انتقال وجود دارد پس LR zero نیست ولی اگر ادامه بدهید میبینید که slr one هست پس lr one نیز هست
ممنون از توضیحاتتون
ببخشید من + آخر قاعده دوم T را جا انداخته بودم. اصلاحش کردم
با این حال باز هم گرامر SLR one هست. درسته؟
ولی جواب گزینه ج یعنی عدد 2 است.
چرا؟
نه دیگه حالا با این اصلاحی که انجام دادید دیگه slr one نیست چون + به مجموعه follow اضافه شد. و LALR ONE هم نیست چون نمیتونیم REDUCE را حذف کنیم و همینطور LR ONE هم نیست .
ولی اگر K=2 باشد دیگر مشکلی که در بالا بود پیش نمیاید و SLR 2 میباشد.
لینک مرجع