۰
subtitle
ارسال: #۱
  
سوال از تبدیل nfa به عبارت منظم
سلام
روش کلی تبدیل nfa به عبارت منظم چه جوریه؟؟ از روی کتاب که میخونم درست متوجه نمیشم. یعنی چه طوری باید state ها رو یکی یکی حذف کرد و به عبارت نهایی رسید؟
ممنون
روش کلی تبدیل nfa به عبارت منظم چه جوریه؟؟ از روی کتاب که میخونم درست متوجه نمیشم. یعنی چه طوری باید state ها رو یکی یکی حذف کرد و به عبارت نهایی رسید؟
ممنون
۱
ارسال: #۲
  
RE: سوال از تبدیل nfa به عبارت منظم
سلام. درنظر بگیرید راس Q رو حذف میکنیم. از رئوس A به Q و از Q به Z یال داریم. یه طوقه روی Q هم داریم. با حذف Q باید از A به Z یال aqz رو اضافه کنیم که a یال از A به Q و q هم طوقه و z هم یال از Q به Z بوده.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close