|
|
سال ۸۹تست ۶۳ - نسخهی قابل چاپ |
|
سال ۸۹تست ۶۳ - samaneh22 - 08 بهمن ۱۳۹۱ ۱۰:۴۲ ب.ظ
چرا جواب شده گزینه ی ۲ اگه کسی میدونه جواب بده. |
|
تست ۶۳ کنکور ۸۹ - narges_r - 08 بهمن ۱۳۹۱ ۱۱:۵۸ ب.ظ
دکتر کارگهی این سوالو حل کردن و جواب صحیح در گزینه ها وجود نداشت گزینه ۱ غلط چون باید عنوان میشد "در هر زبان منظم نامتناهی L " چون لم پامپینگ برای زبانهای نامتناهی عنوان شده گزینه ۲ بی معنی هست، گزینه دو میشه با یک مثال ساده به راحتی رد کرد مثلا L={a در نظر بگیرید که یک زبان منظم هست به هیچ وجه نمیشه گزینه ۲ روی این زبان پیاده کرد گزینه ۳ هم غلط هست چون ذکر نشده طول V حداقل باید یک باشه در این صورت میشه طول V صفر در نظر گرفت که در اینصورت تمامی رشته ها پذیرفته میشه جواب صحیح موجود نیست |