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

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

ارسال:
  

m@hboobe پرسیده:

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




جواب گزینه ۴
این تیپ سولات چطور باید تشخیص داد؟! Huh

۱
ارسال:
  

azad_ahmadi پاسخ داده:

RE: مقدمات - علوم کامپیوتر ۸۷

سلام.
بهترین راه حل این سوال ازمون و تست هست.
گزینه اول رد میشه چرا که هر زبانی که رشته ای که توسط گزینه اول ایجاد بشه با ۰ شروع میشه، درحالی که زبان X میشه رشته هایی ایجاد کرد که هم با ۰ و هم با ۱ شروع میشه. و اصلا این جواب یکتایی که بهش اشاره شده اشتباه است.

گزینه دوم رد میشه چرا که هر زبانی که رشته ای که توسط گزینه اول ایجاد بشه با ۰ تمام میشه، درحالی که زبان X میشه رشته هایی ایجاد کرد که هم با ۰ و هم با ۱ پایان داشته باشه. و اصلا این جواب یکتایی که بهش اشاره شده اشتباه است.

گزینه ۳ رد میشه، رشته هایی توسط زبان گزینه ۳ تولید میشه که توسط X در صورت سوال تولید نمیشه. و این اساسا با معادله ای که بهش اشاره شده مغایرت داره.

گزینه ۴ درست. هر رشته ای از زبان X با زبان گزینه ۴ میشه تولیدش کرد. مثلا اگه بخوایم از A استفاده کنیم برای اینکه لامبدا عضو B هست از بخش اول اجتماع یا همون A استفاده میشه و فقط ۰ تولید میشه. و به همین صورت برای رشته های دیگه هم جواب میده...

اگر جایی مبهم بود بگید بیشتر توضیح بدم.

۰
ارسال:
  

nazanin_sh پاسخ داده:

RE: مقدمات - علوم کامپیوتر ۸۷

میتونیم B* رو بدست بیاریم . میشه مجموع رشته هایی که دو صفر متوالی نمیپذیرن و ابتدای رشته ها هم ۰ نیست .
حالا گزینه ها رو در نظر میگیریم . گزینه اول الحاق ۰ به B* هست . یعنی میشه مجموع رشته هایی که دو صفر متوالی ندارن و اگه در معادلمون قرار بدیم میبینیم که صدق میکنه .
ولی در چنین تستی به یک گزینه نمیشه اکتفا کرد .
برای گزینه ی دو BA* رشته هایی رو تولید میکنه که در اونها فقط یک جفت صفر وجود داره (زیر مجموعه ای از سیگما استار که فقط یک جفت صفر دارد) اجتماع این زبان با A چیزی بهش اضافه نمیکنه و این گزینه هم در معادله صدق میکنه .
گزینه سوم هم که تابلو رد میشه دیگه با توجه به دو گزینه ی تایید شده ی بالا
گزینه چهارم درسته .



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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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