زمان کنونی: ۱۰ اسفند ۱۴۰۲, ۰۹:۵۲ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

سال ۸۸ علوم کامپیوتر تست ۱۲۱

ارسال:
  

amir2930 پرسیده:

سال ۸۸ علوم کامپیوتر تست ۱۲۱

تست ۱۲۱ علوم کامپیوتر۸۸


فایل‌(های) پیوست شده

۰
ارسال:
  

barca پاسخ داده:

تست ۱۲۱ علوم کامپیوتر۸۸

برای حل این سوال باید صورت سوال رو خوب متوجه شد که چی میگه:
c کلاس تمام زبانهای مستقل ازمتن هست و c’ یه سری از زبانهاست که متمم اون مستقل ازمتن میشه. سوال A رو به صورت A=c n c’ (n=اشترک) کرده. خوب c که مستقل ازمتن هست اما c’ چی؟ پس اگه می خوایم A تهی نشه باید c’ زبانهایی باشه که اشتراک متمم اون با c یعنی مستقل از متن‌ها تهی نشه.
زبانهای کاندید برای c’: منظم‌ها و مستقل از متن معین ها. می دانیم که زبانهای مستقل ازمتن تحت متمم بسته نیست اما مستقل از متن معین تحت متمم بسته است.
گزینه های یک و دو معادل هم هستند و یک زبان منظم رو توصیف می کنند پس قاعدتا نمی تواند جواب باشد که البته با مثال هم میشه ثابت کرد که بازه فراتر از منظمها هست.
گزینه ۳ میگه برای هر زبان مستفل از متن L اما می دونیم که زبانهای مستقل از متن تحت متمم بسته نیستند.
جواب گزینه ۴ هست که توصیفی از زبانهای مستقل معین هست که تحت متمم بسته هستند و اشتراک با زبانهای مستقل ازمتن دارند.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  گرایش های علوم کامپیوتر alisaaa ۴ ۳,۵۲۸ ۱۳ آذر ۱۴۰۲ ۰۴:۲۷ ب.ظ
آخرین ارسال: hashemhamidi
  علوم کامپیوتر شریف یا نرم افزار تهران؟ ۴L1R3Z4 ۴۴ ۲۷,۳۰۵ ۰۶ شهریور ۱۴۰۲ ۰۸:۱۲ ب.ظ
آخرین ارسال: moeinbahari
  تست ۸۷ کامپیوتر مربوط به عامل ها Shekarchi_shab ۳ ۱,۴۸۵ ۲۰ بهمن ۱۴۰۱ ۰۷:۳۹ ب.ظ
آخرین ارسال: HamidReza1
  رتبه ۵۴ علوم کامپیوتر و ۷۶ ریاضی ارشد ۱۴۰۰ Computer92 ۰ ۱,۹۲۷ ۰۸ شهریور ۱۴۰۰ ۰۹:۴۶ ب.ظ
آخرین ارسال: Computer92
  کارنامه نهایی ازمون دکتری داخل سال ۱۳۹۲-گرایش معماری کامپیوتر انرژی مثبت ۱ ۴,۰۶۰ ۱۷ بهمن ۱۳۹۹ ۰۲:۲۸ ق.ظ
آخرین ارسال: hmaryam567
  تشریح تست همروندی - بررسی یکی از سوالات سال ۸۲ abji22 ۵ ۴,۵۵۱ ۰۲ دى ۱۳۹۹ ۱۱:۰۵ ق.ظ
آخرین ارسال: mohammadasadi1
  بعد ۶ سال اومدم، ارشد مهندسی کامپیوتر کسی هست؟؟ seyed_eng ۷ ۵,۳۸۳ ۱۱ آبان ۱۳۹۹ ۰۷:۴۷ ق.ظ
آخرین ارسال: iraj.leo
  سوال ۸ دکتری علوم کامپیوتر سال ۹۴ ss311 ۲ ۳,۰۴۰ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۷ ب.ظ
آخرین ارسال: ss311
  سوال ۱۴ علوم کامپیوتر ۹۶ ss311 ۴ ۳,۲۷۰ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۳ ب.ظ
آخرین ارسال: ss311
  جایگشت( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۱,۶۵۴ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۵ ب.ظ
آخرین ارسال: ss311

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close