با سلام
دوستان این nfa رو براتون میذارم . می خوام اون رو به یه dfa تبدیل کنم. تو تبدیل این nfa که با لاندا هست به nfa بدون لاندا مشکلی ندارم. البته اگه دوس داشتین اون رو هم یه توضیح بدین.
اما مشکل اصلی من در کمینه کردن dfa بدست آمده هستش. یه خورده ای گیر کردم اگه زحمتی نیس توی اون قسمتش(موقع کمینه کردن) به من با رسم جدول و نحوه افراز کردنش توضیح بدین. تا اون جایی که میدونم اینکه رئوس معادل رو یکی میگیریم، اما چجوری باید خلاصش کنیم یعنی مثلاً اگه راس {q0,q1} با راس {q0,q1,q2} معادل باشن، حالا برای خلاصه کردن چطور باید پیش رفت؟
ببخشید زیاد شد، امیدوارم مشکلم رو مثل همیشه حل کنین. فقط اگه میشه با رسم شکل و جدول بهم بگین.
با تشکر و قدردانی


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

فکر کنم تصویر درست پیوست نشده ، با این حال لینکش رو براتون گذاشتم.