۰
subtitle
سلام
برای A داریمّFirst(aB)={a} و ّFollow(A)={a} پس اشتراک دارند و این یعنی ّLL(1) نبودن . همینطور برای B هم این اشتراک روی b داریم. پس گزینه های ۱ و ۲ را رد می کنیم.
برای بررسی ّLL(2) بودن توابع First2 و Follow2 رو محاسبه می کنیم که روال یکسانی با frist و follow معمولی دارد فقط باید تا دو الفبا رو در نظربگیریم پس برای A داریم
First2(aB)=a.First(B)={ab,a} و Follow2(A)=First2(a)=a که اشتراک دارند پس LL(2) نیستند. توجه شود که برای follow از s⟶aAa استفاده کردیم که در حالت معمولی first بعد از A رو در follow قرار میدهیم و در حالت Follow2 هم همینطور باید First2 بعد از A رو در Follow2 قرار دهیم و اینکه وقتی طول از ۲ کمتره خودش میشود یعنی First2(a)=a . به یاد بیاورید که λ هم با وجود اینکه طول ۱ ندارد میتواند در first معمولی که پیشوند های به طول یک از شبه جمله ها رو در فرایند اشتقاق چپ ارگومانش تولید میشد را شامل می شد.پس گزینه ۴ هم رد می شود و جواب میشود گزینه ۳
برای A داریمّFirst(aB)={a} و ّFollow(A)={a} پس اشتراک دارند و این یعنی ّLL(1) نبودن . همینطور برای B هم این اشتراک روی b داریم. پس گزینه های ۱ و ۲ را رد می کنیم.
برای بررسی ّLL(2) بودن توابع First2 و Follow2 رو محاسبه می کنیم که روال یکسانی با frist و follow معمولی دارد فقط باید تا دو الفبا رو در نظربگیریم پس برای A داریم
First2(aB)=a.First(B)={ab,a} و Follow2(A)=First2(a)=a که اشتراک دارند پس LL(2) نیستند. توجه شود که برای follow از s⟶aAa استفاده کردیم که در حالت معمولی first بعد از A رو در follow قرار میدهیم و در حالت Follow2 هم همینطور باید First2 بعد از A رو در Follow2 قرار دهیم و اینکه وقتی طول از ۲ کمتره خودش میشود یعنی First2(a)=a . به یاد بیاورید که λ هم با وجود اینکه طول ۱ ندارد میتواند در first معمولی که پیشوند های به طول یک از شبه جمله ها رو در فرایند اشتقاق چپ ارگومانش تولید میشد را شامل می شد.پس گزینه ۴ هم رد می شود و جواب میشود گزینه ۳