تالار گفتمان مانشت
سوال بهینه کرد DFA سال ۸۵ مهندسی کامپیوتر - نسخه‌ی قابل چاپ

سوال بهینه کرد DFA سال ۸۵ مهندسی کامپیوتر - iCanDoIt - 09 آذر ۱۳۹۴ ۰۷:۰۵ ب.ظ

سلام.

این تصویر یه DFA که گفته شده کمینش کنید صفحه ۸۰ فردین شاپوری یا سوال نظریه زبان سال ۸۵ من نمی دونم چرا جالت سه جز جوابه .
من حالت های (۱و۵) و (۴,۲) در میارم ولی چرا ۳ در نمی یاد همه ۳ ها حذف میشوند.


[تصویر:  391248_coid9u4upwxj109ijurp.jpg]

RE: سوال بهینه کرد DFA سال ۸۵ مهندسی کامپیوتر - saberz - 09 آذر ۱۳۹۴ ۱۰:۵۹ ب.ظ

(۰۹ آذر ۱۳۹۴ ۰۷:۰۵ ب.ظ)iCanDoIt نوشته شده توسط:  سلام.

این تصویر یه DFA که گفته شده کمینش کنید صفحه ۸۰ فردین شاپوری یا سوال نظریه زبان سال ۸۵ من نمی دونم چرا جالت سه جز جوابه .
من حالت های (۱و۵) و (۴,۲) در میارم ولی چرا ۳ در نمی یاد همه ۳ ها حذف میشوند.


[تصویر:  391248_coid9u4upwxj109ijurp.jpg]

دورود.اگر منظورتونو درست متوجه شده باشم جوابتون این میشه
۲,۴ باهم ادغام میشن.۵,۱ هم باهم ادغام میشن.جواب نهای سه تا گره داره
۳-(۲و۴)-(۵و۱)
حالتهای پایانی باهم.غیرپایانی باهم.اما به شرطی که یالهاشون با به گره های مشترک برند