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

سوال از تبدیل 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