۰
subtitle
ارسال: #۱
  
[نظریه] تبدیل dfa به re
سلام،
ممنون میشم دوستان نحوه تبدیل dfa پیوستی رو به صورت ساده بیان کنند.در مورد اضافه شدن حالت start و accept مشکلی ندارم.در فایل چگونه شکل b با حذف حالت ۱ به شکل c تبدیل شد؟
ممنون
ممنون میشم دوستان نحوه تبدیل dfa پیوستی رو به صورت ساده بیان کنند.در مورد اضافه شدن حالت start و accept مشکلی ندارم.در فایل چگونه شکل b با حذف حالت ۱ به شکل c تبدیل شد؟
ممنون
۰
ارسال: #۲
  
[نظریه] تبدیل dfa به re
سلام. باید تمام تغییرمکانهایی که توی اونا از ۱ استفاده واسطه میشه رو بنویسیم. با حذف این یال:
۱/ از S به ۲
۲/ از S به ۳
۳/ از ۲ به ۲
۴/ از ۲ به ۳
۵/ از ۳ به ۲
۶/ از ۳ به ۳
میشه رفت. این یالهارو باید به ماشین بدون حالت ۱ اضافه کنیم. برای حذفهای بعدی هم همین کارو میکنیم.
۱/ از S به ۲
۲/ از S به ۳
۳/ از ۲ به ۲
۴/ از ۲ به ۳
۵/ از ۳ به ۲
۶/ از ۳ به ۳
میشه رفت. این یالهارو باید به ماشین بدون حالت ۱ اضافه کنیم. برای حذفهای بعدی هم همین کارو میکنیم.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close