۰
subtitle
ارسال: #۱
  
سوال از گرامر (LR(k
حداقل مقدار k چقدر باشد تا گرامر مقابل (LR(k باشد؟
s---->T
T------> id|id+T+|T-id
۰
۱
۲
۳
این سوال رو چطور میشه بدون کشیدن جدول بدست آورد؟
من کلا توی LR مشکل دارم. خیلی مفهومشو متوجه نشدم هنوز!!!
یکی لطف کنه یه جور واضح بگه که من متوجه بشم
ممنون
s---->T
T------> id|id+T+|T-id
۰
۱
۲
۳
این سوال رو چطور میشه بدون کشیدن جدول بدست آورد؟
من کلا توی LR مشکل دارم. خیلی مفهومشو متوجه نشدم هنوز!!!
یکی لطف کنه یه جور واضح بگه که من متوجه بشم
ممنون
۰
ارسال: #۲
  
گرامر LR(k)
LR one
نیازی نیست که همه جدول را بکشید فقط یکسری از مسیرها را باید ادامه بدید که این تشخیص را فقط زمانی که تعدادی سوال حل کنید میتوانید متوجه بشید در این سوال هم LR zero نیست چرا که در حالت اول با id حرکت کنید خواهید دید که دو قاعده
T->id . , T-> id . + T دارید و چون تهدیدی در مورد کاهش و انتقال وجود دارد پس LR zero نیست ولی اگر ادامه بدهید میبینید که slr one هست پس lr one نیز هست
نیازی نیست که همه جدول را بکشید فقط یکسری از مسیرها را باید ادامه بدید که این تشخیص را فقط زمانی که تعدادی سوال حل کنید میتوانید متوجه بشید در این سوال هم LR zero نیست چرا که در حالت اول با id حرکت کنید خواهید دید که دو قاعده
T->id . , T-> id . + T دارید و چون تهدیدی در مورد کاهش و انتقال وجود دارد پس LR zero نیست ولی اگر ادامه بدهید میبینید که slr one هست پس lr one نیز هست
۰
ارسال: #۳
  
گرامر LR(k)
ممنون از توضیحاتتون
ببخشید من + آخر قاعده دوم T را جا انداخته بودم. اصلاحش کردم
با این حال باز هم گرامر SLR one هست. درسته؟
ولی جواب گزینه ج یعنی عدد ۲ است.
چرا؟
ببخشید من + آخر قاعده دوم T را جا انداخته بودم. اصلاحش کردم
با این حال باز هم گرامر SLR one هست. درسته؟
ولی جواب گزینه ج یعنی عدد ۲ است.
چرا؟
۰
ارسال: #۴
  
گرامر LR(k)
نه دیگه حالا با این اصلاحی که انجام دادید دیگه slr one نیست چون + به مجموعه follow اضافه شد. و LALR ONE هم نیست چون نمیتونیم REDUCE را حذف کنیم و همینطور LR ONE هم نیست .
ولی اگر K=2 باشد دیگر مشکلی که در بالا بود پیش نمیاید و SLR 2 میباشد.
ولی اگر K=2 باشد دیگر مشکلی که در بالا بود پیش نمیاید و SLR 2 میباشد.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close