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

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

ارسال:
  

amir2930 پرسیده:

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

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


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

۰
ارسال:
  

barca پاسخ داده:

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

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



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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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