زمان کنونی: ۲۹ آبان ۱۴۰۵, ۱۱:۱۲ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورود — ثبت نام)

سوال از تبدیل nfa به عبارت منظم

ارسال: #۱
  

arefeh.hp پرسیده:

سوال از تبدیل nfa به عبارت منظم

سلام

روش کلی تبدیل nfa به عبارت منظم چه جوریه؟؟ از روی کتاب که میخونم درست متوجه نمیشم. یعنی چه طوری باید state ها رو یکی یکی حذف کرد و به عبارت نهایی رسید؟
ممنون

۱
ارسال: #۲
  

Jooybari پاسخ داده:

RE: سوال از تبدیل nfa به عبارت منظم

سلام. درنظر بگیرید راس Q رو حذف میکنیم. از رئوس A به Q و از Q به Z یال داریم. یه طوقه روی Q هم داریم. با حذف Q باید از A به Z یال aqz رو اضافه کنیم که a یال از A به Q و q هم طوقه و z هم یال از Q به Z بوده.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Exclamation سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به log تبدیل میشن فرمول داره؟؟ Azadam ۶ ۸,۹۳۶ ۰۶ دى ۱۴۰۰ ۰۹:۰۲ ق.ظ
آخرین ارسال: Soldier's life
  درج عبارت "نوبت دوم" در مدرک دکتری siiib70 ۳ ۶,۳۰۶ ۲۸ مهر ۱۳۹۸ ۰۲:۵۰ ق.ظ
آخرین ارسال: marvelous
  تبدیل به pdf homeless ۲ ۵,۰۱۸ ۳۱ مرداد ۱۳۹۸ ۰۹:۴۱ ب.ظ
آخرین ارسال: homeless
  کمک در تبدیل به فرم گریباخ hadizd ۳ ۶,۰۶۱ ۲۶ خرداد ۱۳۹۸ ۰۴:۲۸ ب.ظ
آخرین ارسال: hadizd
  گرامر منظم Sanazzz ۶ ۱۱,۶۸۳ ۳۱ اردیبهشت ۱۳۹۸ ۰۴:۳۲ ب.ظ
آخرین ارسال: Sanazzz
Photo ساده سازی عبارت منظم etedadi ۰ ۳,۰۸۸ ۱۶ خرداد ۱۳۹۷ ۰۷:۰۴ ب.ظ
آخرین ارسال: etedadi
  مهندسی کامپیوتر ۹۵ - تبدیل لاپلاس در مدار mahshid_dd ۰ ۳,۴۶۰ ۰۱ اردیبهشت ۱۳۹۷ ۰۸:۲۹ ب.ظ
آخرین ارسال: mahshid_dd
Information فتوشاپ و تبدیل عکس به سیاه و سفید setareh238 ۰ ۳,۳۰۰ ۲۷ اسفند ۱۳۹۶ ۱۲:۵۶ ب.ظ
آخرین ارسال: setareh238
  تبدیل قالب سایت به اچ تی ام ال sanaz98 ۱ ۳,۹۴۱ ۱۸ بهمن ۱۳۹۶ ۱۲:۰۶ ب.ظ
آخرین ارسال: ali.rafami
  چگونه xml را تبدیل به html کنیم؟ zohre321 ۲ ۴,۵۶۳ ۲۳ دى ۱۳۹۶ ۱۰:۰۸ ق.ظ
آخرین ارسال: royka

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close