صفحه 1:
AS Baad

صفحه 2:
آامانی ساهی ‎(Dfa)‏ + يك ماين تاه مهن یک دی به مور زب ‎ofp LM =(QLAqyF) cal‏ 0 مسبوعه ماه از وثیعت 98۵ ها ‎State 5 cw! Q‏ شرع من باشل ‎ ‎ ‎ape ۲ 7 7‏ ی از 4 است (0 ”7) أ4 مبمو عه وفيعت هاى نبئى م ‎sail‏

صفحه 3:
تمام «ضعیت های غیر قابل دسترس رو حذف کن. مثلا از ‎GD‏ هیچ جور نمیتونی به 16 برسی. يس راحت يه خط بزن و از صفمه کاغذ مهوش کن. ۱ ~~. AL OG به ازای هر 62 و ‎AS Gi‏ 6595 گراف وجود داره ‎gq}‏ مرتب های ‎i,j)‏ رو تشكيل بده. مثلاء ‎(e.g)‏ ‏)9( ‎(al. )‏

صفحه 4:
از این وضعیت های لیست شده اونایی که یکیشون پایانی و دیگری پایانی نیس رو به سادگی هرچه تمام‌تر مذف میکنیم. مثلا (00,05) اونی که پایانی مثلا (3) و دیگری پایانی نیس مثلا (00) رو به سادکی هرچه تمام‌تر حذف میکنیم. تذکر: اگه هر دوتا عنصر زوج مرتب پایانی ‎Qo) Oo!‏ مرتبه رو تذکر: اکه هر دوتا عنصر زوج مرتب پایانی اون ‎Qo)‏ مرتبه رو فیلی مهمه‌ها اين مرحلهى نلا رو واسه همدى زوج مرتبا انجام بده.

صفحه 5:
به ازای هر زوم مرتب :), 60 که تا الان مذف نشده, به ازای تمام هروف الفجاء فروجی های هر عنصر از اين زوج مرتب رو به دست بيار. مرحله قبل رو واسه همه زوج مرتبا تكرار كن. تمومه.هر حِى زوج مرتب باقى موندن ادغام يذيرن در شكل تازه در يك دايره ادغام كن.

صفحه 6:

صفحه 7:
فم ور لبن ‎oye‏ وقيعت عزف شرن ‎ule‏ (زيراكه به تمل وضيعت ها از عالت شروع مسيرى ور ار 00 aa (aa) (4.42) (gos) oa (a9) Ga) ao na) 1 Gao ‏ِا‎

صفحه 8:
فم را به ازاى تعامی عروف الثياء تست هع ‎of‏ علامت يك تتورره اثر ‎Gish oa ley)‏ باه :8 ای 4,0 0 ‎(Gal Nas)‏ زا( ‎Ca.‏ ‏)41192( / ‎(a0 a/ 00) 4‏ 037 (يو+ للرو) روج فاه ۳ ‎a)‏ نا ۳ ره ‎feta‏ رف ‎a}‏ 1 يو + ‎mal (Gael)‏ )92.0( ‎i‏ \,4 يه أرود فيه 0 أرو + ظمه)| أروج ‎(a.‏ ‏)9143( )45 ام مه /هحهم) 30 ‎laa) lara)‏

صفحه 9:
فم ‎Fst ont cua 2007‏ 2 5-مر اين مبعله با توبه به إنله زر مرهله 4وضيعت هاى ارغام بزير مشنصس شره ائر[آنهائ له علامت تيك نفورره انر) و ‎ ‏5 ۸ 5 تعری, وافح است له وضيعت هاى ج9,,4:,4 | و تبريل به يل وشيعت( كره) مى شوثر. حال 058 ‎gy‏ را رسم مى كنيه. ‎ ‎3 a uA A ‎5 ‎ ‏كل مشت اس تكه زبان عبارت متقم “(0+1(0”1)0+1)ر/ تولير ‎ ‏پایان ‎

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

51,000 تومان