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

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

ارسال:
  

amir2930 پرسیده:

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

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


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

۰
ارسال:
  

barca پاسخ داده:

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

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



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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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