سلام دوستان
یه سوالی داشتم که منظورشو متوجه نمیشم .کسی میتونه کمکی برا حل این سوال کنه؟
فرض کنید یه nfa به ما داده اند.<گراف> و گفته شده که اگر L زبان نظیر NFA زیر باشد یک پذیرنده ی متناهی نظیر L بار طراحی کنید؟
منظورش از پذیرنده ی متناهی چیه؟ ایا متمم NFA یا متمم DFA هم ارزشه؟
سلام .
الگوریتم خاصی برای مکمل یک NFA وجود نداره تنها راه تبدیل اون به DFA و مکمل گیری DFA است
سلام دوست عزیز
یعنی ابتدا nfa رو به dfa تبدیل کنم بعدش مکمل بگیرم؟
و اینکه منظورش از پذیرنده ی متناهی, dfa هستش؟
واینکه منظور از پذیرنده متناهی چیه ؟ nfa یا dfa?
(۱۰ دى ۱۳۹۱ ۰۹:۰۹ ب.ظ)z522msn نوشته شده توسط: سلام دوست عزیز
یعنی ابتدا nfa رو به dfa تبدیل کنم بعدش مکمل بگیرم؟
و اینکه منظورش از پذیرنده ی متناهی, dfa هستش؟
طراح سوال خودشم میدونسته که NFA مکمل وجود نداره واسه همین به صورت کلی گفته ماشین متناهی معادل.
ماشین متناهی هم میتونه NFA باشه و هم DFA ولی در این جا منظور همون DFA است
(۱۰ دى ۱۳۹۱ ۰۹:۱۶ ب.ظ)mp1368 نوشته شده توسط: طراح سوال خودشم میدونسته که NFA مکمل وجود نداره
کلا nfa ها مکمل ندارند یا در این سوال.؟
(۱۰ دى ۱۳۹۱ ۰۹:۳۱ ب.ظ)z522msn نوشته شده توسط: کلا nfa ها مکمل ندارند یا در این سوال.؟
الگوریتمی برای پیدا کردن مکمل NFA وجود نداره .
باید تبدیل بشه به DFA بعد مکمل DFA رو طبق قضیه بگیری
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.