کدام گزینه صحیح است ؟
۱) هر زبان دلخواه از الفبای {a} یک زبان منظم است
۲)برای هر DFA یک DFA معادل با فقط یک حالت نهایی وجود دارد
۳) تعداد حالات min-DFA برای زبانهای L , I همواره یکسان است
۴) تعداد حالات min- DFA برای زبانهای L , معکوس L همواره یکسان است
گزینه یک که غلط هست چرا که مثلا زبان ا aبه توان مثلا !n یا n به توان یه عدداول منظم نیست.
گزینه ۲ غلط هست چرا که این مطلب در مورد nfa صحیح هست اما در اینجا اگه بخواهیم مثلا دو تا حالت پایانی رو به یک حالت تبدیل کنیم طبیعتا زبان تغییر میکنه و باید الفبایی اضافه و یا کم بشه کلا بعد از درک کامل درس نظریه براحتی میشه به این نتیجه رسید که dfa هیچوقت چنین انعطافی نداره
بزارید در مورد گزینه ۴ بحث کنیم به نظر من منظور از min همون کمینه باید باشه با این فرضیه گزینه ۴ غلطه چرا که در dfa معکوس حالات پایانی به غیر پایانی و بالعکس تبدیل میشه و جهت خطوط هم عوض میشه بایک مثال براحتی میتونید ببینید که جمله بالا اشتباهه(در این گزینه بیایید ماشین یک زبان رو رسم و سپس کمینه رو بدست بیارید حالا ماشین اولیه رو معکوس کنید سپس کمینه رو بدست بیارید طبیعتا یکسان نیست)
به نظر من گزینه سه بدلیل غلط بودن بدیهی گزینه های دیگه میتونه گزینه درست باشه البته من کلید رو ندارم و دوستمون لطف کنند جواب رو بگزارند اما خوب من اصلا میگم گزینه ۳ دارای اشکال مفهومی هست
ممنونم از این که نظرتون رو برای من ارسال کردین چون من هم دیدم سه گزینه ای که شما هم روی آن بحث کردین درست نیستند فکر می کردم باید گزینه سوم رو بزنم ولی در گزینه سه از I صحبت کرده که من متوجه این نشدم که این I چیه که بخوام با اطمینان بگم این گزینه صحیح هست