سوال از تبدیل nfa به عبارت منظم - نسخه‌ی قابل چاپ

سوال از تبدیل nfa به عبارت منظم - arefeh.hp - 13 آذر ۱۳۹۳ ۰۶:۴۴ ب.ظ سلام روش کلی تبدیل nfa به عبارت منظم چه جوریه؟؟ از روی کتاب که میخونم درست متوجه نمیشم. یعنی چه طوری باید state ها رو یکی یکی حذف کرد و به عبارت نهایی رسید؟ ممنون

RE: سوال از تبدیل nfa به عبارت منظم - Jooybari - 13 آذر ۱۳۹۳ ۰۸:۱۸ ب.ظ سلام. درنظر بگیرید راس Q رو حذف میکنیم. از رئوس A به Q و از Q به Z یال داریم. یه طوقه روی Q هم داریم. با حذف Q باید از A به Z یال aqz رو اضافه کنیم که a یال از A به Q و q هم طوقه و z هم یال از Q به Z بوده.