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

گرامر LL(K)

ارسال:
  

zr2358 پرسیده:

گرامر LL(K)

گرامر زیر را در نظر بگیرید:
S--->bbCd|bbc
C--->cC|c
به ازای چه مقدار K گرامر بالا LL(K) است؟
۱
۲
۳
۴

جواب رو گفته میشه ۲
چرا؟ آخه با دیدن ۲ تا حرف در S که نمیتونیم تشخیص بدیم از کدوم گرامر باید استفاده کنیم (اول هر دو قواعد bb است که).
تازه بعد از دو تا b هم در هر دو c داریم Huh

میشه راهنماییم کنید؟
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

saeidm پاسخ داده:

RE: گرامر LL(K)

بیبین‌، مثلا اگه چنین قانونی داشه باشیم:
s-->aC|ab
C-->b
این گرامر LL2 نیست چون ما دوتا کاراکتر را باید برای first درنظر بگیریم. حالا به گرامر زیر دقت کن:
s-->aC|a
C-->landa|b
به نظر من این گرامر هم LL2 نیست. ولی اگه لاندا نبود اونوقتLL2 میشد
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

zr2358 پاسخ داده:

گرامر LL(K)

خب گرامری که نوشته‌ام چرا LL(2) است؟؟؟؟
نقل قول این ارسال در یک پاسخ

ارسال:
  

saeidm پاسخ داده:

RE: گرامر LL(K)

(۲۳ بهمن ۱۳۸۹ ۰۲:۱۵ ب.ظ)zr2358 نوشته شده توسط:  خب گرامری که نوشته‌ام چرا LL(2) است؟؟؟؟

شما به جای C یا میتونی bb بزاری یا bbc . یعنی باید first(cC) را باید حساب کنی اگه تو این گرامرk=2 باشه first(cC) میشه cb که مخالف a است
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  آموزش زبان انگلیسی:گرامر 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