سلام . توی کتاب لینز یک تمرین هست که گفته dfa برای زبان زیر رسم کنید . عکسی که زیر میزارم از حل از مسائل هست که من جوابشو قبول ندارم .



حالا جوابی که من بدست آوردم این هست که البته این جواب رو اول مطمئن نبودم که بعد از یک حل المسائل خارجی پیدا کردم دیدم حداقل جواب من درسته .




اما مشکلی که دارم اینها هست اول با این نوشته در عکس اول که نوشته "زبان L زبانی است که قبل از آخرین a سه کاراکتر و بعد از آخرین a حداکثر ۵ ،b دارد " . به نظر من (البته با اجازه بزرگترا) باید بگه که "زبان L زبانی است که قبل از آخرین a سه کاراکتر و بعد از آخرین a حداکثر ۵ کاراکتر ( چه a و چه b). چون توی تمرین گفته بعد از a حداکثر طول باید ۵ باشه نگفته حداکثر ۵ تا b حتما باید باشه!. کلا هر چی فکر می کنم خیلی از رشته ها اشتباه ممکنه توسط dfa اول قبول بشه . مثلا یک همچین رشته ای aabaaaaaaa نباید پذیرفته بشه هر چند که توسط dfa حل المسائل بنظرم داره پذیرفته میشه . نظر شما چی هست .
بسیار ممنون از وقتی که میزارید.