سوال از گرامر (LR(k - نسخه‌ی قابل چاپ

سوال از گرامر (LR(k - zr2358 - 09 بهمن ۱۳۸۹ ۰۲:۰۶ ب.ظ حداقل مقدار k چقدر باشد تا گرامر مقابل (LR(k باشد؟ s---->T T------> id|id+T+|T-id ۰ ۱ ۲ ۳ این سوال رو چطور میشه بدون کشیدن جدول بدست آورد؟ من کلا توی LR مشکل دارم. خیلی مفهومشو متوجه نشدم هنوز!!! یکی لطف کنه یه جور واضح بگه که من متوجه بشم ممنون

گرامر LR(k) - hatami - 09 بهمن ۱۳۸۹ ۰۵:۲۸ ب.ظ LR one نیازی نیست که همه جدول را بکشید فقط یکسری از مسیرها را باید ادامه بدید که این تشخیص را فقط زمانی که تعدادی سوال حل کنید میتوانید متوجه بشید در این سوال هم LR zero نیست چرا که در حالت اول با id حرکت کنید خواهید دید که دو قاعده T->id . , T-> id . + T دارید و چون تهدیدی در مورد کاهش و انتقال وجود دارد پس LR zero نیست ولی اگر ادامه بدهید میبینید که slr one هست پس lr one نیز هست

گرامر LR(k) - zr2358 - 09 بهمن ۱۳۸۹ ۰۶:۵۲ ب.ظ ممنون از توضیحاتتون ببخشید من + آخر قاعده دوم T را جا انداخته بودم. اصلاحش کردم با این حال باز هم گرامر SLR one هست. درسته؟ ولی جواب گزینه ج یعنی عدد ۲ است. چرا؟

گرامر LR(k) - hatami - 10 بهمن ۱۳۸۹ ۰۲:۱۱ ق.ظ نه دیگه حالا با این اصلاحی که انجام دادید دیگه slr one نیست چون + به مجموعه follow اضافه شد. و LALR ONE هم نیست چون نمیتونیم REDUCE را حذف کنیم و همینطور LR ONE هم نیست . ولی اگر K=2 باشد دیگر مشکلی که در بالا بود پیش نمیاید و SLR 2 میباشد.