یک فرمول داره که بچه ها فک کنم زیاد ازش استفاده کنن ولی من چون از فرمول یاد گرفتن خوشم نمیاد اصلا از اون حل نمیکنم .

بنظرم بهترین راه فک کردن به ساخت ماشین پشته ای برای زبانه (نه اینکه ماشین و طراحی کنین فقط به ممکن بودن طراحیش فک کنید البته اینکه ماشین می تواند غیر قطعی هم باشه خیلی مهمه باید حواستون جم باشه)

مثلا زبان اول :
ماشین اگه اول b ببینه دیگه فقط b می تونه بیاد.
اما اگه اول a ببینه باید تعدادشون و تو پشته ذخیره کنه حالا از اینجا به بعد باید از عدم قطعیت کمک بگیریم یعنی با توجه به اینکه b وسط می تواند نیاید، باید به صورت غیر قطعی از یکجایی شروع به match کردن a های ورودی کنیم نه ذخیره، ولی اگه b دیدیم دیگه می تونیم قطعی تصمیم بگیریم.

زبان دوم و میشه بصورت قطعی پذیرفت من خودم یکم روش فک کردم تا مطمعن شدم زود نتونستم قطعی بودنشو تشخیص بدم، اول فک کردم غیر قطعیه.
داستانشم اینه که با دیدن b در ابتدا دیگه فقط میتونیم b ببینیم ولی اگه a دیدیم تعدادشو ذخیره می کنیم حالا اگه b دیدیدیم (شاید اصلا نبینیم که رشته در این حالت قبول است) شروع به match کردن می کنیم در این مرحله حالات زیر ممکنه رخ بدن ولی همشون قطعین :
- b ها match نمیشن و رشته تمام می شود : در این حالت رشته قبول است
- اگه قبل از اینکه همه b ها match بشن a ببینیم : قبول نیست
- اگه بعد از match شدن ، a ببینیم دیگه کافیه فقط ترتیب a و b های ادامه درست باشه .
- اگه b ها بیشتر از a ها بودن دیگه در ادامه فقط می تونه b باشه.

شاید بصورت تایپی نشه حق مطلب و ادا کرد ولی من اینطوری عمل میکنم.

سومی هم شبیه همینا تحلیل میشه کرد.
من فک کنم قطعی یا غیر قطعی بودن اینا مد نظر بوده چون مستقل از متن بودنشون واسه بچه ها راحته (با همون فرموله)