۰
subtitle
ارسال: #۱
تبدیل DFA به DFA بهینه
سلام دوستان
با توجه به اینکه باید یک DFA داده شده را به DFA بهینه تبدیل کرد و امکان دارد در DFA داده شده Dead state وجود داشته باشد . من به مشکلی برخوردم که Dead state را چگونه می توان حذف کرد ؟ ایا قانون خاصی دارد ؟ مثال هم پیدا نکردم که درست توضیح داده شده باشد ؟
انگار که بر حسب ذهن این کار رو می کنن .
آیا این همان حالت دامی می باشد در نظریه زبان ها ؟
تشکر
با توجه به اینکه باید یک DFA داده شده را به DFA بهینه تبدیل کرد و امکان دارد در DFA داده شده Dead state وجود داشته باشد . من به مشکلی برخوردم که Dead state را چگونه می توان حذف کرد ؟ ایا قانون خاصی دارد ؟ مثال هم پیدا نکردم که درست توضیح داده شده باشد ؟
انگار که بر حسب ذهن این کار رو می کنن .
آیا این همان حالت دامی می باشد در نظریه زبان ها ؟
تشکر
