تالار گفتمان مانشت
سال ۸۹تست ۶۳ - نسخه‌ی قابل چاپ

سال ۸۹تست ۶۳ - samaneh22 - 08 بهمن ۱۳۹۱ ۱۰:۴۲ ب.ظ

چرا جواب شده گزینه ی ۲
اگه کسی میدونه جواب بده.

تست ۶۳ کنکور ۸۹ - narges_r - 08 بهمن ۱۳۹۱ ۱۱:۵۸ ب.ظ

دکتر کارگهی این سوالو حل کردن و جواب صحیح در گزینه ها وجود نداشت
گزینه ۱ غلط چون باید عنوان میشد "در هر زبان منظم نامتناهی L " چون لم پامپینگ برای زبانهای نامتناهی عنوان شده
گزینه ۲ بی معنی هست، گزینه دو میشه با یک مثال ساده به راحتی رد کرد
مثلا L={a در نظر بگیرید که یک زبان منظم هست به هیچ وجه نمیشه گزینه ۲ روی این زبان پیاده کرد
گزینه ۳ هم غلط هست چون ذکر نشده طول V حداقل باید یک باشه در این صورت میشه طول V صفر در نظر گرفت که در اینصورت تمامی رشته ها پذیرفته میشه

جواب صحیح موجود نیست