گرامر زیر را در نظر بگیرید:
S--->bbCd|bbc
C--->cC|c
به ازای چه مقدار K گرامر بالا LL(K) است؟
۱
۲
۳
۴
جواب رو گفته میشه ۲
چرا؟ آخه با دیدن ۲ تا حرف در S که نمیتونیم تشخیص بدیم از کدوم گرامر باید استفاده کنیم (اول هر دو قواعد bb است که).
تازه بعد از دو تا b هم در هر دو c داریم
میشه راهنماییم کنید؟
بیبین، مثلا اگه چنین قانونی داشه باشیم:
s-->aC|ab
C-->b
این گرامر LL2 نیست چون ما دوتا کاراکتر را باید برای first درنظر بگیریم. حالا به گرامر زیر دقت کن:
s-->aC|a
C-->landa|b
به نظر من این گرامر هم LL2 نیست. ولی اگه لاندا نبود اونوقتLL2 میشد
خب گرامری که نوشته‌ام چرا LL(2) است؟؟؟؟
(۲۳ بهمن ۱۳۸۹ ۰۲:۱۵ ب.ظ)zr2358 نوشته شده توسط: خب گرامری که نوشته‌ام چرا LL(2) است؟؟؟؟
شما به جای C یا میتونی bb بزاری یا bbc . یعنی باید first(cC) را باید حساب کنی اگه تو این گرامرk=2 باشه first(cC) میشه cb که مخالف a است