سوال بهینه کرد DFA سال ۸۵ مهندسی کامپیوتر - نسخهی قابل چاپ |
سوال بهینه کرد DFA سال ۸۵ مهندسی کامپیوتر - iCanDoIt - 09 آذر ۱۳۹۴ ۰۷:۰۵ ب.ظ
سلام. این تصویر یه DFA که گفته شده کمینش کنید صفحه ۸۰ فردین شاپوری یا سوال نظریه زبان سال ۸۵ من نمی دونم چرا جالت سه جز جوابه . من حالت های (۱و۵) و (۴,۲) در میارم ولی چرا ۳ در نمی یاد همه ۳ ها حذف میشوند. |
RE: سوال بهینه کرد DFA سال ۸۵ مهندسی کامپیوتر - saberz - 09 آذر ۱۳۹۴ ۱۰:۵۹ ب.ظ
(۰۹ آذر ۱۳۹۴ ۰۷:۰۵ ب.ظ)iCanDoIt نوشته شده توسط: سلام. دورود.اگر منظورتونو درست متوجه شده باشم جوابتون این میشه ۲,۴ باهم ادغام میشن.۵,۱ هم باهم ادغام میشن.جواب نهای سه تا گره داره ۳-(۲و۴)-(۵و۱) حالتهای پایانی باهم.غیرپایانی باهم.اما به شرطی که یالهاشون با به گره های مشترک برند |