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

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