behineh_saziye_dfa

در نمایش آنلاین پاورپوینت، ممکن است بعضی علائم، اعداد و حتی فونت‌ها به خوبی نمایش داده نشود. این مشکل در فایل اصلی پاورپوینت وجود ندارد.




  • جزئیات
  • امتیاز و نظرات
  • متن پاورپوینت

امتیاز

درحال ارسال
امتیاز کاربر [0 رای]

نقد و بررسی ها

هیچ نظری برای این پاورپوینت نوشته نشده است.

اولین کسی باشید که نظری می نویسد “بهینه سازی DFA”

بهینه سازی DFA

اسلاید 1: بهینه سازی DFA گردآورنده : نگار رضائیاردیبهشت92

اسلاید 2: یاد آوری

اسلاید 3: ۱/ تمام وضعیت های غیر قابل دسترس رو حذف کن. مثلا از q0 هیچ جور نمیتونی به q2 برسی. پس راحت یه خط بزن و از صفحه کاغذ محوش کن. ۲/ به ازای هر Qi و Qj که توی گراف وجود داره زوج مرتب های ((Qi,Qj رو تشکیل بده.مثلا:(q1,q2)(q1,q3)(q1,q4)بهینه سازی DFA

اسلاید 4: ۳/ از این وضعیت های لیست شده اونایی که یکیشون پایانی و دیگری پایانی نیس رو به سادگی هرچه تمام‌تر حذف میکنیم. مثلا (Q0,Q3) اونی که پایانی مثلا (Q3) و دیگری پایانی نیس مثلا (Q0) رو به سادگی هرچه تمام‌تر حذف میکنیم. تذکر: اگه هر دوتا عنصر زوج مرتب پایانی بودن اون زوج مرتبه رو حذفش نمیکنی.تذکر: اگه هر دوتا عنصر زوج مرتب پایانی نبودن اون زوج مرتبه رو حذفش نمیکنی. خیلی مهمه‌ها این مرحله‌ی ۳ رو واسه همه‌ی زوج مرتبا انجام بده.بهینه سازی DFA

اسلاید 5: ۴/ به ازای هر زوج مرتب Qi ,Qj که تا الان حذف نشده‌، به ازای تمام حروف الفبا‌، خروجی های هر عنصر از این زوج مرتب رو به دست بیار. دقت کن که اگه هر دوتای Q0 و Q1 به ۰ میرسیدن به پایانی خط نمیخوره ها.فقط در صورتی که یکی به پایانی می رسه و یکی به غیر پایانی خط می خوره.۵/ مرحله قبل رو واسه همه زوج مرتبا تکرار کن. تمومه.هر چی زوج مرتب باقی موندن ادغام پذیرن در شکل تازه در یک دایره ادغام کن.حالا با یک مثال بررسی می کنیمبهینه سازی DFA

اسلاید 6: بهینه سازی DFA

اسلاید 7: مثال بهینه سازی DFA

اسلاید 8: مثال بهینه سازی DFA

اسلاید 9: مثال بهینه سازی DFA پایان

34,000 تومان

خرید پاورپوینت توسط کلیه کارت‌های شتاب امکان‌پذیر است و بلافاصله پس از خرید، لینک دانلود پاورپوینت در اختیار شما قرار خواهد گرفت.

در صورت عدم رضایت سفارش برگشت و وجه به حساب شما برگشت داده خواهد شد.

در صورت بروز هر گونه مشکل به شماره 09353405883 در ایتا پیام دهید یا با ای دی poshtibani_ppt_ir در تلگرام ارتباط بگیرید.

افزودن به سبد خرید