صفحه‌ها: ۱ ۲
گزینه ۲ درسته اما اگر در گزینه ۴ w تنها رشته هایی باشه که این dfa قبولش کنه از گزینه ۲ کاملتر و محدود تره و جواب باید ۴ باشه
ولی اگر w شامل رشته هایی غیر از رشته هایی که این dfa تولید میکنه باشه جواب کاملا ناقص هست که باید این سوال حذف بشه. طراح سوال باید حتما ذکر میکرد که w جزء زبان تولید شده هست یا نه
لطفا نظرتون رو بگید
صبح بخیر جانم
این سوال که قبلا روش بحث شد تنها ایرادی که میشه بهش گرفت شکل مزخرف ترسیم شده است
اینطور نگاه کن که تمام رشته هایی که شامل حداقل یه زیر رشته ab یا ba هستند توسط شکل تولید میشن از طرفی نمیشه رشته ای رو با شکل تولید کرد که شامل حداقل یه زیر رشته ab یا ba نباشه
ای بابا هر کسی که سواد نظریه هم نداره حرفای شما رو میدونه ... من که نمیگم ۲ غلطه و درسته اما یه نگاه به اون سوال کن که اگه w رشته ای باشه که همون dfa قبولش میکنه تو کدوم گزینه میزنی... اصلا بگو اون گزینه مشکلش چیه اگر w رشته ای از ماشین ما باشه؟
(۱۱ اسفند ۱۳۸۹ ۱۱:۳۵ ق.ظ)hamidj نوشته شده توسط: ای بابا هر کسی که سواد نظریه هم نداره حرفای شما رو میدونه ... من که نمیگم ۲ غلطه و درسته اما یه نگاه به اون سوال کن که اگه w رشته ای باشه که همون dfa قبولش میکنه تو کدوم گزینه میزنی... اصلا بگو اون گزینه مشکلش چیه اگر w رشته ای از ماشین ما باشه؟
اگه w رو لاندا (رشته تهی) بگیری
از یکی از a اجتماع b استار هم میتونی رشته ای به فرم aaa رو بگیری واز a اجتماع b استار دیگه رشته لاندا یا تهی پس نهایتا رشته تولید میشه aaa
آیا این رشته توسط شکل تولید میشه؟
بزار واضح‌تر بگم
من گفتم w جز رشته باشه , لاندا نمیگیره !! اینم عبارتش
w= aa*bb*a
not w = bb*aa*b
w (a+b)* + not w (a+b)* inam j akhar
خدایش این کامل تره یا جواب ۲ ... جای a و bها هم عوض کردم... من با ۲ مشکلی ندارم اما جواب کاملتر توی گزینه‌ها هست به فرض هم w رشته ای جز ماشین نباشه گزینه ۴ ایهام داره باید حذف شه سوال
(۱۱ اسفند ۱۳۸۹ ۱۱:۳۹ ق.ظ)hamidj نوشته شده توسط: بزار واضح‌تر بگم
من گفتم w جز رشته باشه , لاندا نمیگیره !! اینم عبارتش
w= bb*aa*b(a+b)*
Not w = aa*bb*a (a+b)*
خدایش این کامل تره یا جواب ۲
شما چطور بر چه اساس w رو رشته ای از ماشین میگیری
w میتونه رشته ای دلخواه باشه مگر اینکه در صورت سوال ذکر میشد عضو ماشین که نشده
ببخشید پاسخ بالا رو ویرایش کردم
خیلی واضخ هست دیگه به همون دلیلی که شما دلخواه میگیرن !!!!! مشکل من همینه دیگه
طراح سوال باید ذکر میکرد که هست یا نه آخه کاملا میتونه گزینه رو عوض کنه ...
(۱۱ اسفند ۱۳۸۹ ۱۱:۴۷ ق.ظ)hamidj نوشته شده توسط: ببخشید پاسخ بالا رو ویرایش کردم
خیلی واضخ هست دیگه به همون دلیلی که شما دلخواه میگیرن !!!!! مشکل من همینه دیگه
خب پس نهایتش
به نظر من نمیشه ما از خودمون قانونی رو استنباط کنیم
که مثلا همیشه w عضو ماشین هست مگر اینکه سندی بر اون باشه یا فرض طراح باشه اتفاقا یکی از تستای آزمون امسال پارسه آزمون جامع اولش
در همین مورد بود که نوشته بود اگه ماشین تورینگ فلان روی رشته w متوقف نشود....
بعد در جواب نوشته بود از آنجا که ذکر نشده که w عضو ماشین هست ...
پس ما بدون ذکر طراح نمیتونیم رشته رو عضو ماشین بگیریم
خدایش این طراح های سوال شورشو در اوردن... بلد نیستن سوال علمی بدن میان آدمو میپیچونن ...
به هر حال من اینو به سنجش میل کردم شاید هم به دکتر قدسی میل کنم
سوال دارای مفاهیم متعدد است
گزینه ۲ صحیح است اما
میتواند گزینه ۴ کاملتر باشه اگر فرض کنید رشته w رشته ای باشه که ماشین ما قبول کنه از گزینه ۲ هم کاملتر و محدود‌تر هست که عبارت آن را به صورت زیر میتوان نوشت که جای a و b عوض شده در رشته w و not w
w= aa*bb*a
not w = bb*aa*b
w (a+b)* + not w (a+b)* inam j akhar
ذکر کردن اینکه w رشته دلخواه است یا خیر بسیار مهم است به قدری که میتوان گزینه‌ها رو تغییر داد اما متاسفانه ذکر نشده و جواب ایهام داره
دوست عزیز گزینه چهار رشته هایی رو میپذیره که ماشین نمیتونه اونو بپذیره مثلا رشته های مثل aa یا bbb یا خیلی چیزای دیگه..بعدشم دو زبان در صورتی معادل هستند که مجموعه رشته های یکسانی رو بپذیره نه یکی بیشتر و نه یکی کمتر...
(۱۱ اسفند ۱۳۸۹ ۰۱:۴۵ ب.ظ)امیدوار نوشته شده توسط: دوست عزیز گزینه چهار رشته هایی رو میپذیره که ماشین نمیتونه اونو بپذیره مثلا رشته های مثل aa یا bbb یا خیلی چیزای دیگه..بعدشم دو زبان در صورتی معادل هستند که مجموعه رشته های یکسانی رو بپذیره نه یکی بیشتر و نه یکی کمتر...
شما به عبارت های من نگاه بندازید و یه نگاه هم به جواب خودتون میفهمید... شاید منظورمو بد متوجه شدید... یا گزینه رو دقیق یادتون نیست
اون عبارتی رو که من نوشتم شامل تمام رشته هایی هست که اون dfa قبول میکنه نه یکی کمتر نه یکی بیشتر !
در ضمن مثل سوال w و not w هم جای a و bها در عبارتی که داده شده عوض کردم! خود گزینه گفته
از آنجایی که جواب نگفته عضو هست یا نه این مشکل سوال هست ... شما چطور میگید عضو هست یا نه !!! پیش فرض داره!!! خداییش استاندارد نیست شاید یکی ندونه پیش فرض داره یا نه !
w= aa*bb*a
not w = bb*aa*b
w (a+b)* + not w (a+b)* inam j akhar
ببینید شما قبول دارید که عبارت گزینه ۴، رشته‌ی aa رو میپذیره، اگه قبول دارید dfa نمیتونه این رشته رو بپذیره خوب این یه مثال نقضه .اون بخش توضیحاتتون که فرمودید جواب نگفته عضو هست یا نه این مشکل سوال هست.. متوجه نشدم
(۱۱ اسفند ۱۳۸۹ ۰۲:۱۳ ب.ظ)امیدوار نوشته شده توسط: ببینید شما قبول دارید که عبارت گزینه ۴، رشته‌ی aa رو میپذیره، اگه قبول دارید dfa نمیتونه این رشته رو بپذیره خوب این یه مثال نقضه .اون بخش توضیحاتتون که فرمودید جواب نگفته عضو هست یا نه این مشکل سوال هست.. متوجه نشدم
من گزینه ۴ دفترچه A رو میگما! aa رو نمیپذیره من که عبارتشو نوشتم...
w رشته ای باشه که ماشین قبولش کنه یا نه منظورم اینه که میتونه رشته ای دلخواه باشه مثلا لاندا یا هر چیزی یا نه فقط رشته ای که ماشین مورد نظر قبولش میکنه که اگه اینجوری فرض کنیم ... درستر هست و عبارت‌ها رو نوشتم... لطفا چکش کن
من هم منظورم همین گزینه ای که شما میگید خوب اینکه aa رو میپذیره من این فرمت رو تا حالا ندیدم فکر کنم [tex]w\left( a b \right )^{*}[/tex] منظورش عبارته [tex]( a b )^{*}[/tex] باشه
(۱۱ اسفند ۱۳۸۹ ۰۲:۴۸ ب.ظ)امیدوار نوشته شده توسط: من هم منظورم همین گزینه ای که شما میگید خوب اینکه aa رو میپذیره من این فرمت رو تا حالا ندیدم فکر کنم [tex]w\left( a b \right )^{*}[/tex] منظورش عبارته [tex]( a b )^{*}[/tex] باشه
جان !!: دی نفهمیدم چی گفتی
فکر نکنم منظورش این باشه... یعنی خیلی تابلو هست که منظورش این نیست