تالار گفتمان مانشت
مجموعه های ادغام ناپذیر در بهینه کردن تعداد وضعیت های DFA - نسخه‌ی قابل چاپ

مجموعه های ادغام ناپذیر در بهینه کردن تعداد وضعیت های DFA - iCanDoIt - 20 مهر ۱۳۹۴ ۰۱:۴۹ ق.ظ

سلام و درود.

مجموعه های ادغام ناپذیر رو چطور باید تشخیص بدیم و زوج مرتب اونا رو بنویسیم؟

با تشکر

RE: مجموعه های ادغام ناپذیر در بهینه کردن تعداد وضعیت های DFA - مهرگان - ۲۳ مهر ۱۳۹۴ ۰۷:۱۲ ب.ظ

سلام
اولین مرحله اینه که تمام حالات غیر قابل دسترس رو حذف کنید. باقی مراحل تو عکسی هست که پیوست کردم. موفق باشید. اگر سوالی بود در خدمتم.