۰
subtitle
ارسال: #۱
طراحی متمم nfa
سلام دوستان
یه سوالی داشتم که منظورشو متوجه نمیشم .کسی میتونه کمکی برا حل این سوال کنه؟
فرض کنید یه nfa به ما داده اند.<گراف> و گفته شده که اگر L زبان نظیر NFA زیر باشد یک پذیرنده ی متناهی نظیر L بار طراحی کنید؟
منظورش از پذیرنده ی متناهی چیه؟ ایا متمم NFA یا متمم DFA هم ارزشه؟
یه سوالی داشتم که منظورشو متوجه نمیشم .کسی میتونه کمکی برا حل این سوال کنه؟
فرض کنید یه nfa به ما داده اند.<گراف> و گفته شده که اگر L زبان نظیر NFA زیر باشد یک پذیرنده ی متناهی نظیر L بار طراحی کنید؟
منظورش از پذیرنده ی متناهی چیه؟ ایا متمم NFA یا متمم DFA هم ارزشه؟
۰
ارسال: #۲
RE: طراحی متمم nfa
سلام .
الگوریتم خاصی برای مکمل یک NFA وجود نداره تنها راه تبدیل اون به DFA و مکمل گیری DFA است
الگوریتم خاصی برای مکمل یک NFA وجود نداره تنها راه تبدیل اون به DFA و مکمل گیری DFA است
۰
ارسال: #۳
طراحی متمم nfa
سلام دوست عزیز
یعنی ابتدا nfa رو به dfa تبدیل کنم بعدش مکمل بگیرم؟
و اینکه منظورش از پذیرنده ی متناهی, dfa هستش؟
واینکه منظور از پذیرنده متناهی چیه ؟ nfa یا dfa?
یعنی ابتدا nfa رو به dfa تبدیل کنم بعدش مکمل بگیرم؟
و اینکه منظورش از پذیرنده ی متناهی, dfa هستش؟
واینکه منظور از پذیرنده متناهی چیه ؟ nfa یا dfa?
ارسال: #۴
RE: طراحی متمم nfa
(۱۰ دى ۱۳۹۱ ۰۹:۰۹ ب.ظ)z522msn نوشته شده توسط: سلام دوست عزیز
یعنی ابتدا nfa رو به dfa تبدیل کنم بعدش مکمل بگیرم؟
و اینکه منظورش از پذیرنده ی متناهی, dfa هستش؟
طراح سوال خودشم میدونسته که NFA مکمل وجود نداره واسه همین به صورت کلی گفته ماشین متناهی معادل.
ماشین متناهی هم میتونه NFA باشه و هم DFA ولی در این جا منظور همون DFA است
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close