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

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

ارسال:
  

amir2930 پرسیده:

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

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


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

۰
ارسال:
  

barca پاسخ داده:

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

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



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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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