[نظریه] تبدیل dfa به re - نسخه‌ی قابل چاپ

[نظریه] تبدیل dfa به re - masoudt - 13 آبان ۱۳۹۱ ۱۰:۰۴ ب.ظ سلام، ممنون میشم دوستان نحوه تبدیل dfa پیوستی رو به صورت ساده بیان کنند.در مورد اضافه شدن حالت start و accept مشکلی ندارم.در فایل چگونه شکل b با حذف حالت ۱ به شکل c تبدیل شد؟ ممنون

[نظریه] تبدیل dfa به re - Jooybari - 01 آذر ۱۳۹۱ ۰۴:۲۳ ق.ظ سلام. باید تمام تغییرمکانهایی که توی اونا از ۱ استفاده واسطه میشه رو بنویسیم. با حذف این یال: ۱/ از S به ۲ ۲/ از S به ۳ ۳/ از ۲ به ۲ ۴/ از ۲ به ۳ ۵/ از ۳ به ۲ ۶/ از ۳ به ۳ میشه رفت. این یالهارو باید به ماشین بدون حالت ۱ اضافه کنیم. برای حذفهای بعدی هم همین کارو میکنیم.