تالار گفتمان مانشت

سلام دوستان

سوال زیر رو یه توضیحی میدین؟
ممنون

[attachment=17682]

با سلام دوست عزیز
زبان چیه؟ میگه یه رشته های از 0و1 که داخلش تعداد 0
[tex]2^n[/tex]
و تعداد یک ها
[tex]2^{n 1}[/tex]
یعنی تعداد صفرها یه توانی از 2 باشه و تعداد یک ها دو برابر صفر ها چرا نوشتم دو برابر 0 ها؟ به دلیل زیر
[tex]2^{n 1}\: =\: 2^n\: \ast\: 2^1[/tex]

خوب مسلم که مستقل از متن نیست چرا چون ماشین پیشته ای نمی تونه این رشته ها را حساب کنه و محاسبات داره باید هر دفعه حساب کنه تعداد ها توانی از دو باشن که نمی تونه و تازه اگر دقت کنید گفته تعداد پس میتونه این 0 و یک ها به هر ترتیبی باشه و پشته نمی تونه این مواردو انجام بده پس پشته ای نمی تونه اینو قبول کنه پس معلوم که زبان خودش مستقل از متن نیست خوب حالا به گزینه ها نگاه کنید
گزینه 3 که رد شد گفتیم مستقل از متن نیست
گزینه یک گفته متمم اش مستقل از متن نیست
گزینه 4 هم گفته هر دو مستقل از متن نیستن
حالا اگر متمم اش بخواهد مستقل از متن باشه که دو گزینه 1 و4 غلط میشن صورت سوالم گفته کدام غلطه یعنی یکیش غلطه بقیه درست پس جواب گزینه دو هستش (این که یه نکته تست زنی بود حالا بریم سراغ توضیحش که چرا مکملش نیست)

مکمل زبان چی میشه؟ یه تعداد 0و1 که تعداد 0 توانی از 2 نباشه و تعداد یک ها هم دو برابرش نباشن بازم ماشین نمیتونه حساب کنه چرا؟ چون باید باز بدونه که مثلا تعداد این توانی از دو ها چیا هستن و کی دو برابر میشن پس نمیتونه محاسبه اش کنه و واضح هست که بازم محاسبات داره و ماشین پشته ای نمی تونه انجامش بده پس اینم مستقل از متن نیست و حساس به متن هست
امیدوارم متوجه شده باشید

مرسی