زمان کنونی: ۱۳ اردیبهشت ۱۴۰۳, ۱۲:۳۷ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

سوال از گرامر (LR(k

ارسال:
  

zr2358 پرسیده:

سوال از گرامر (LR(k

حداقل مقدار k چقدر باشد تا گرامر مقابل (LR(k باشد؟
s---->T
T------> id|id+T+|T-id
۰
۱
۲
۳

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

۰
ارسال:
  

hatami پاسخ داده:

گرامر LR(k)

LR one

نیازی نیست که همه جدول را بکشید فقط یکسری از مسیرها را باید ادامه بدید که این تشخیص را فقط زمانی که تعدادی سوال حل کنید میتوانید متوجه بشید در این سوال هم LR zero نیست چرا که در حالت اول با id حرکت کنید خواهید دید که دو قاعده
T->id . , T-> id . + T دارید و چون تهدیدی در مورد کاهش و انتقال وجود دارد پس LR zero نیست ولی اگر ادامه بدهید میبینید که slr one هست پس lr one نیز هست
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

zr2358 پاسخ داده:

گرامر LR(k)

ممنون از توضیحاتتون
ببخشید من + آخر قاعده دوم T را جا انداخته بودم. اصلاحش کردم
با این حال باز هم گرامر SLR one هست. درسته؟
ولی جواب گزینه ج یعنی عدد ۲ است.
چرا؟
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

hatami پاسخ داده:

گرامر LR(k)

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  آموزش زبان انگلیسی:گرامر cyruskingsolomon ۱ ۳,۰۶۳ ۲۲ فروردین ۱۴۰۰ ۰۱:۲۲ ب.ظ
آخرین ارسال: cyruskingsolomon
  گرامر زبان انگلیسی:صفت های ed و ing دار cyruskingsolomon ۳ ۲,۶۹۱ ۱۵ بهمن ۱۳۹۹ ۰۶:۴۱ ب.ظ
آخرین ارسال: cyruskingsolomon
  کتابخانه اکسل و فایل keygen Boruto ۰ ۱,۷۵۱ ۱۶ خرداد ۱۳۹۸ ۰۳:۰۹ ب.ظ
آخرین ارسال: Boruto
  گرامر منظم Sanazzz ۶ ۶,۲۶۰ ۳۱ اردیبهشت ۱۳۹۸ ۰۴:۳۲ ب.ظ
آخرین ارسال: Sanazzz
  گرامر مستقل از متن Sanazzz ۴ ۴,۹۷۳ ۱۲ دى ۱۳۹۷ ۰۹:۵۹ ب.ظ
آخرین ارسال: Sanazzz
  گرامر Sanazzz ۰ ۱,۶۳۲ ۰۵ آذر ۱۳۹۷ ۰۴:۴۰ ب.ظ
آخرین ارسال: Sanazzz
  مشکلات KMPlayer αɾια ۷ ۴,۶۷۵ ۲۲ مرداد ۱۳۹۷ ۰۵:۵۲ ب.ظ
آخرین ارسال: αɾια
  دانلود حل تمرینات "ویرایش ۶" شبکه Kurose & Ross Black.Star ۴ ۸,۸۸۴ ۱۶ اردیبهشت ۱۳۹۷ ۰۷:۴۱ ب.ظ
آخرین ارسال: vijay
  kمین کوچکترین عنصر در یک هرم کمینه؟ Iranian Wizard ۳ ۴,۰۱۰ ۰۳ بهمن ۱۳۹۶ ۰۵:۰۸ ق.ظ
آخرین ارسال: molayi
Exclamation تشخیص نوع زبان و گرامر به صورت تستی و سریع kamran_maneshtir ۰ ۲,۰۷۷ ۰۲ بهمن ۱۳۹۶ ۰۷:۴۶ ب.ظ
آخرین ارسال: kamran_maneshtir

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close