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

توضیح شیوه تبدیل NFA به DFA براساس این شکل

ارسال:
  

s_t_6 پرسیده:

Question توضیح شیوه تبدیل NFA به DFA براساس این شکل

سلام
لطفا عکس ببینید
دلیل هر کدوم از یالهای ۱ تا ۴ ؟
و همینطور یه راه کلی برای تبدیل nfa به dfa ؟
تشکر


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

۰
ارسال:
  

fatemeh69 پاسخ داده:

RE: توضیح شیوه تبدیل NFA به DFA براساس این شکل

سلام
اول باید ببینیم هر stste ای با هر ورودی به کجا می ره برای این کار به شکل ۱ نگاه کنید
بعد باید بیاییم بر اساس همین جدول یه DFa بکشیم
خب نگاه می کنیم می بینیم S0 با a هم به s0 رفته هم به S1 پس یالی از S0 با برچسب a به S0,S1 می کشیم
حالا ببینیم تکلیف state ای که در واقع S0, S1 است چیه
خب این state با a به کجا می ره
برای فهمیدن این مطلب باید ببینیم که S0 با a به کجا می ره و S1 با a به کجا می ره و بعد بین این ها اجتماع بگیرم
S0 با a به S0, S1 می ره و S1 هم با a به هیچ حا که کلا اجتماعشون می شه S0و S1
پس از state ای به نام S0, S1 با a به خودش می رویم
خب این state با b به کجا می ره
S0 با b می ره به S0
S1 با b می ره به S2
که کلا اجتماعشون می شه S0, S2
پس از s0, S1 با b به S0 , S2 می رویم
تکلیف s0, S1 کلا مشخص شد می ریم سراغ state ای به نام s0 , S2
و همین روند رو تکرار می کنیم
یعنی برای هر state ببنیم با A به کجا می ره با b به کجا
در این بین ممکنه state های جدیدی تولید بشن (مثل همین S0, S2 خب این state از اول نبود ولی در حین ساختن Dfa پدید اومد)
نهایتا وقتی ساخت Dfa تموم شد state ها خیلیاشون ممکنه اسمشون با اسم state های قبلی فرق کنه
هر state که یکی از state های فاینال قبلی رو در خودش داشت فایناله
مثلا این جا state تی به نام s0, S3 چون در خودش S3 رو داره پس فایناله
نهایتا می بینید که dfa ای که من با این روش بدست آودم کاملا مشابه Dfa شماست
تنها نا م های state ها متفاوته که اصصصصصصصصصصصلا مهم نیست و می توان در یک حرکت نام ها را تغییر داد


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


۱
ارسال:
  

نازین پاسخ داده:

RE: توضیح شیوه تبدیل NFA به DFA براساس این شکل

(۲۳ مرداد ۱۳۹۳ ۰۱:۱۲ ب.ظ)s_t_6 نوشته شده توسط:  سلام
لطفا عکس ببینید
دلیل هر کدوم از یالهای ۱ تا ۴ ؟
و همینطور یه راه کلی برای تبدیل nfa به dfa ؟
تشکر

پیتر لینز کامل توضیح داده تبدیلات رو بخونید به نفعتونه بخونین متوجه نشدید دوباره اطلاع بدید .



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Rainbow درخواست موضوع پروژه برای درس شیوه ارائه Eternal ۳۲ ۴۹,۶۱۵ ۱۳ اسفند ۱۴۰۰ ۰۹:۲۹ ب.ظ
آخرین ارسال: Haniyeh2022
Exclamation سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به log تبدیل میشن فرمول داره؟؟ Azadam ۶ ۳,۸۳۹ ۰۶ دى ۱۴۰۰ ۰۹:۰۲ ق.ظ
آخرین ارسال: Soldier's life
  کمک در باره این تروجان Ghasemiyeh ۲ ۲,۶۲۰ ۲۵ آذر ۱۴۰۰ ۰۳:۰۰ ق.ظ
آخرین ارسال: one hacker alone
Sad ذخیره ماتریس پایین مثلثی / بالا مثلثی به شیوه سطری یا ستونی shayesteNEY ۵ ۹,۸۷۰ ۲۲ مهر ۱۳۹۹ ۱۱:۲۸ ب.ظ
آخرین ارسال: Negiiin
  چگونه این خطا را موقع اجرای sql server 2014 رفع کنم ؟ farahnaz ۲ ۲,۵۹۶ ۱۹ مهر ۱۳۹۹ ۰۲:۱۸ ق.ظ
آخرین ارسال: farahnaz
  پایتون (طراحی وب یا دیتا ساینس؟) مساله این است... sirvan.t ۲ ۳,۱۹۹ ۱۹ بهمن ۱۳۹۸ ۱۲:۰۱ ب.ظ
آخرین ارسال: sirvan.t
Shocked کامپیوتر یا هنر، مسئله این است arian_61 ۲ ۴,۲۰۴ ۲۵ دى ۱۳۹۸ ۱۱:۳۱ ق.ظ
آخرین ارسال: packationmachinery
  بحث و بررسی پیرامون بیگ بنگ و شکل گیری حیات marvelous ۳ ۵۹ ۰۱ آذر ۱۳۹۸ ۱۲:۰۱ ب.ظ
آخرین ارسال: marvelous
  تبدیل به pdf homeless ۲ ۳,۰۱۷ ۳۱ مرداد ۱۳۹۸ ۰۹:۴۱ ب.ظ
آخرین ارسال: homeless
  کمک در تبدیل به فرم گریباخ hadizd ۳ ۳,۴۹۶ ۲۶ خرداد ۱۳۹۸ ۰۴:۲۸ ب.ظ
آخرین ارسال: hadizd

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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