سلام بچه‌ها
ببخشید خیلی سوال می پرسم
در مورد پیوست به نظر شما اگه من لاندا رو حذف کنم مشکلی پیش میاد ؟
به نظر شما این دو تا NFA یه زبان تولید می کنن؟
ممنونم بسسسسسسسسسسسسسسسسسسیار
ببخشید بچه‌ها اینم عبارت منظمی که توی پست بالایی NFA رو پیوست کردم
[tex]l(aa* aba*b*)[/tex]
من نظرم رو می گم اشتباه بود دوستان اصلاح کنند
حذف لاندای بالا مشکل ایجاد نمی کنه چون باز هم حداقل یه a رو واسه رسیدن به حالت پایانی طی می کنید
در مورد پایین فکر کنم ۲ تا لاندا داشته باشید لاندایی که بلافاصله بعد از حالت شروع اورده شده می تونه حذف بشه ولی فکر کنم شما لاندای بین a و b رو هم حذف کردید و a وb رو روی حالت نهایی کشیدید اگه من شکل رو درست دیدیم این اشکال داره چون در این حالت شما می تونید هر ترکیبی از a و b رو داشته باشید ولی در شکل اصلی شما می تونید هر تعداد a رو داشته باشید بعد هر تعداد b. یعنی حالتی مثل abaabbaa رو نمی تونید داشته باشید.
شما می فرمایید که اگه a , b روی حالت نهایی باشه نمی تونم هر تعداد از A و بعد هر تعداد از b رو داشته باشم. چرا نمی تونم ؟
خوب می تونم اول چند تا a رو انتخاب و بعد چند تا b .
ممنون میشم اگه در این مورد بیشتر بگید.
ببینید می تونید این حالت رو داشته باشید ولی با NFA بالا معادل نمی شه
در NFA بالا شما می تونید چند تا a بعد چند تا b بعد چند تا a داشته باشید؟؟ نمی تونید . یعنی در بالا بعد از هر تعداد دلخواه b شما نمی تونید دیگه a رو داشته باشید ولی در NFA پایین شما می تونید این حالت رو داشته باشید اگه منظورم رو درست نرسوندم بگید تا دوباره توضیح بدم
ممنون از لطفتون
متوجه شدم
موفق باشید