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