گرامر 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
	تشخیص نوع زبان و گرامر به صورت تستی و سریع	kamran_maneshtir	۰	۲,۲۲۰	۰۲ بهمن ۱۳۹۶ ۰۷:۴۶ ب.ظ آخرین ارسال: kamran_maneshtir

گرامر LL(K)

گرامر LL(K)

RE: گرامر LL(K)

گرامر LL(K)

RE: گرامر LL(K)

Can I see some ID?

Feeling left out?

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

Feeling left out?