![]() |
نقطه شروع در تبدیل NFA به DFA - نسخهی قابل چاپ |
نقطه شروع در تبدیل NFA به DFA - kingmax - 03 دى ۱۳۹۳ ۰۹:۴۰ ب.ظ
سلام دوستان میشه منو راهنمایی کنید توی تدریس دو تا استاد به تناقض خوردم یکیشون میگه نقطه شروع توی هر دو مساویه و برابر کیو صفره و یکیشون هم میگه که میشه خود کیو صفر و اونایی که از کیو صفر با لاندا میشه به اونها رفت. لطفا جوابمو بدید سرم داره سوت میکشه |
RE: نقطه شروع در تبدیل NFA به DFA - Jooybari - 04 دى ۱۳۹۳ ۰۱:۵۲ ق.ظ
سلام. فرقی نمیکنه. اگه q0 بگیرید باید در گام بعد مجموعه ای که از q0 با لاندا به اونا میشه رفت رو هم اضافه میکنید. طبق یکی از الگوریتم ها یه مثال حل کنید. |
RE: نقطه شروع در تبدیل NFA به DFA - moloodi - 04 دى ۱۳۹۳ ۰۳:۱۶ ق.ظ
حالت ابتدایی مجموع تمام حالاتی ایست که از حالت شروع بدون توجه به ورودی به آن دسترسی داریم (با انتقال لاندا) |
RE: نقطه شروع در تبدیل NFA به DFA - kingmax - 04 دى ۱۳۹۳ ۰۷:۱۵ ق.ظ
ممنون از دوستانی که جواب دادن اینم عکس یه مثال حل شده با دو روش: ![]() ![]() |
RE: نقطه شروع در تبدیل NFA به DFA - kingmax - 05 دى ۱۳۹۳ ۱۲:۲۹ ق.ظ
آقا یکی جواب منو بده |
RE: نقطه شروع در تبدیل NFA به DFA - Jooybari - 05 دى ۱۳۹۳ ۰۳:۰۲ ق.ظ
(۰۴ دى ۱۳۹۳ ۰۷:۱۵ ق.ظ)kingmax نوشته شده توسط: ممنون از دوستانی که جواب دادن اینم عکس یه مثال حل شده با دو روش: جواب روش دومتون درسته. در روش اول درسته که فقط q0 رو به عنوان اولین گره انتخاب کردید ولی باید بقیه عضوهایی که با لاندا میشه به اونا رفت رو هم درنظر بگیرید. |