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

تبدیل nfa به dfa

ارسال:
  

alirezafchh پرسیده:

تبدیل nfa به dfa

[attachment=17480]دوستان سلام
این تصویر گرافی که الان می ذارم رو طبق کتاب پیتر لینز تا کشیدن dfa با همه ی رئوس میرم ، اما تو کم کردن تعداد رئوس گیر می کنم. میشه از اون مرحله به بعدش رو بهم بگین چی میشه و باید چکار کرد؟
با تشکر

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

۰
ارسال:
  

fatemeh69 پاسخ داده:

RE: تبدیل nfa به dfa

شکل dfa معادل و dfa کمینه را گذاشته ام و روش کمینه کردن هم خیلی کوتاهه
اولا اون final state با هیچ state دیگری برابر نیست چون اون دو تا غیر فاینال هستند و اون q1,2 فاینال است
اما در مورد دو state دیگر q0 با ۰ می ره به q1,2
از طرفی q0,2 هم با ۰ می ره به q1,2
پس تا اینجا عملکرد این دوتا با هم مساویه اما باید به ازای ورودی ۱ هم مقایسه بشن
q0 با ۱ می ره به q1,2
از طرفی q0,2 هم با ۱ می ره به q1,2
پس کلا از q0 با هر ورودی ای به هر جا که بریم با q0,2 هم با همون ورودی به همون جا می ریم
پس این و state در واقع مثل هم عمل می کنند
پس یکی شون زیادی است و حذفش می کنیم


فایل‌(های) پیوست شده




موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Exclamation سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به log تبدیل میشن فرمول داره؟؟ Azadam ۶ ۴,۸۹۶ ۰۶ دى ۱۴۰۰ ۰۹:۰۲ ق.ظ
آخرین ارسال: Soldier's life
  تبدیل به pdf homeless ۲ ۳,۳۴۰ ۳۱ مرداد ۱۳۹۸ ۰۹:۴۱ ب.ظ
آخرین ارسال: homeless
  کمک در تبدیل به فرم گریباخ hadizd ۳ ۴,۰۱۰ ۲۶ خرداد ۱۳۹۸ ۰۴:۲۸ ب.ظ
آخرین ارسال: hadizd
  مهندسی کامپیوتر ۹۵ - تبدیل لاپلاس در مدار mahshid_dd ۰ ۲,۵۰۳ ۰۱ اردیبهشت ۱۳۹۷ ۰۸:۲۹ ب.ظ
آخرین ارسال: mahshid_dd
Information فتوشاپ و تبدیل عکس به سیاه و سفید setareh238 ۰ ۲,۲۰۱ ۲۷ اسفند ۱۳۹۶ ۱۲:۵۶ ب.ظ
آخرین ارسال: setareh238
  تبدیل قالب سایت به اچ تی ام ال sanaz98 ۱ ۲,۷۵۴ ۱۸ بهمن ۱۳۹۶ ۱۲:۰۶ ب.ظ
آخرین ارسال: ali.rafami
  چگونه xml را تبدیل به html کنیم؟ zohre321 ۲ ۳,۱۸۹ ۲۳ دى ۱۳۹۶ ۱۰:۰۸ ق.ظ
آخرین ارسال: royka
  تبدیل pdf به word بدون بهم ریختگی kingmax ۸ ۸,۹۳۱ ۲۹ آذر ۱۳۹۶ ۱۱:۰۷ ق.ظ
آخرین ارسال: hamechiz
  تبدیل تصویر به ماتریس در نرم افزار متلب negar.v ۳ ۹,۴۲۶ ۲۸ مهر ۱۳۹۶ ۱۲:۴۹ ق.ظ
آخرین ارسال: farahnaz
  آزمون تبدیل وضعیت شهرداری maryamemoghadas ۳ ۳,۸۶۵ ۲۰ مرداد ۱۳۹۶ ۰۲:۳۷ ب.ظ
آخرین ارسال: hadiranji

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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