۰
subtitle
ارسال: #۱
  
NFA برای عبارت منظم ؟؟؟؟؟؟؟؟؟؟؟؟
سلام بچهها
ببخشید خیلی سوال می پرسم
در مورد پیوست به نظر شما اگه من لاندا رو حذف کنم مشکلی پیش میاد ؟
به نظر شما این دو تا NFA یه زبان تولید می کنن؟
ممنونم بسسسسسسسسسسسسسسسسسسیار
ببخشید بچهها اینم عبارت منظمی که توی پست بالایی NFA رو پیوست کردم
[tex]l(aa* aba*b*)[/tex]
ببخشید خیلی سوال می پرسم
در مورد پیوست به نظر شما اگه من لاندا رو حذف کنم مشکلی پیش میاد ؟
به نظر شما این دو تا NFA یه زبان تولید می کنن؟
ممنونم بسسسسسسسسسسسسسسسسسسیار
ببخشید بچهها اینم عبارت منظمی که توی پست بالایی NFA رو پیوست کردم
[tex]l(aa* aba*b*)[/tex]
۰
ارسال: #۲
  
NFA برای عبارت منظم ؟؟؟؟؟؟؟؟؟؟؟؟
من نظرم رو می گم اشتباه بود دوستان اصلاح کنند
حذف لاندای بالا مشکل ایجاد نمی کنه چون باز هم حداقل یه a رو واسه رسیدن به حالت پایانی طی می کنید
در مورد پایین فکر کنم ۲ تا لاندا داشته باشید لاندایی که بلافاصله بعد از حالت شروع اورده شده می تونه حذف بشه ولی فکر کنم شما لاندای بین a و b رو هم حذف کردید و a وb رو روی حالت نهایی کشیدید اگه من شکل رو درست دیدیم این اشکال داره چون در این حالت شما می تونید هر ترکیبی از a و b رو داشته باشید ولی در شکل اصلی شما می تونید هر تعداد a رو داشته باشید بعد هر تعداد b. یعنی حالتی مثل abaabbaa رو نمی تونید داشته باشید.
حذف لاندای بالا مشکل ایجاد نمی کنه چون باز هم حداقل یه a رو واسه رسیدن به حالت پایانی طی می کنید
در مورد پایین فکر کنم ۲ تا لاندا داشته باشید لاندایی که بلافاصله بعد از حالت شروع اورده شده می تونه حذف بشه ولی فکر کنم شما لاندای بین a و b رو هم حذف کردید و a وb رو روی حالت نهایی کشیدید اگه من شکل رو درست دیدیم این اشکال داره چون در این حالت شما می تونید هر ترکیبی از a و b رو داشته باشید ولی در شکل اصلی شما می تونید هر تعداد a رو داشته باشید بعد هر تعداد b. یعنی حالتی مثل abaabbaa رو نمی تونید داشته باشید.
۰
ارسال: #۳
  
NFA برای عبارت منظم ؟؟؟؟؟؟؟؟؟؟؟؟
شما می فرمایید که اگه a , b روی حالت نهایی باشه نمی تونم هر تعداد از A و بعد هر تعداد از b رو داشته باشم. چرا نمی تونم ؟
خوب می تونم اول چند تا a رو انتخاب و بعد چند تا b .
ممنون میشم اگه در این مورد بیشتر بگید.
خوب می تونم اول چند تا a رو انتخاب و بعد چند تا b .
ممنون میشم اگه در این مورد بیشتر بگید.
۰
ارسال: #۴
  
NFA برای عبارت منظم ؟؟؟؟؟؟؟؟؟؟؟؟
ببینید می تونید این حالت رو داشته باشید ولی با NFA بالا معادل نمی شه
در NFA بالا شما می تونید چند تا a بعد چند تا b بعد چند تا a داشته باشید؟؟ نمی تونید . یعنی در بالا بعد از هر تعداد دلخواه b شما نمی تونید دیگه a رو داشته باشید ولی در NFA پایین شما می تونید این حالت رو داشته باشید اگه منظورم رو درست نرسوندم بگید تا دوباره توضیح بدم
در NFA بالا شما می تونید چند تا a بعد چند تا b بعد چند تا a داشته باشید؟؟ نمی تونید . یعنی در بالا بعد از هر تعداد دلخواه b شما نمی تونید دیگه a رو داشته باشید ولی در NFA پایین شما می تونید این حالت رو داشته باشید اگه منظورم رو درست نرسوندم بگید تا دوباره توضیح بدم
۰
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close