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